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Abstract  This  paper  first  develops  an  extension  of  the  Negoita-Ralescu 
Representation  Theorem  for  fuzzy  sets  in  terms  of  flou  sets  relative  to 
operators  and  partitionings.  It  then  reviews  in  some  detail  both  the 
random  set/random  variable  basis  for  fuzzy  sets,  as  well  as  the 
foundation  of  conditional  event  algebras.  Both  of  these  areas  are  tied 
together,  first  in  the  form  of  conditional  event  indicator  functions,  and 
then  through  the  development  of  conditioning  fuzzy  sets.  Specificially, 
it  is  shown  that  the  structure  of  conditional  event  algebra  as  propos^ 
here  drives  the  structure  for  fuzzy  conditioning,  resulting  in  conditional 
fuzzy  sets  being  neces.sarily  of  a  simple  form  relative  to  their 
membership  functions  to  a  given  marginal.  It  is  seen  that  with  this 
approach,  a  full  calculus  of  operations,  extending  that  of  ordinary 
conditional  events,  is  obtained. 

Keywords.  Fuzzy  sets,  membership  functions,  flou  sets,  conditional 
fuzzy  sets,  random  sets,  partitionings,  conditional  event  algebra. 

1.  Introduction. 

Even  after  twenty-five  years  following  Zadeh's  introduction  of  fuzzy  sets  (1965), 
controversy  still  persists  in  this  arena  of  uncenainiy  modeling:  1.  Should  one  choose  a 
fuzzy  set  or  probability  approach  to  a  particular  problem  at  hand?  2.  Can  objective 
criteria  be  set  up  for  comparing  and  contrasting  fuzzy  sets  and  probability?  3.  What, 
exactly,  are  the  relations  between  the  two  approaches  and  can  they  be  reconciled  with 
each  other?  4.  Can  an  analogue  of  conditioning  in  probability  be  established  for  fuzzy 
sets,  especially  in  light  of  the  newly-developed  area  of  conditional  event  algebra 
(Goodman  &  Nguyen,  (1988),  Goodman,  Nguyen,  Walker  (1991))? 

T'le  first  question  still  remains  an  open  issue  to  this  day.  An  approach  to  answering  the 
.second  one  has  been  done  through  the  use  of  game  theory,  as  proposed  by  Lindley 
(1982)  and  reconsidered  by  Goodman,  Nguyen  &  Togers  (1991).  As  for  question  three, 
previously  Goodman  (1981),  Hohle  (1982),  and  Goodman  &  Nguyen  (1985),  among 
others,  initiated  work  on  relating  directly  fuzzy  sets  and  probability  through  random  set 
theory.  In  another  direction,  Negoita  &  Ralescu  have  considered  the  relationship 
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between  fuzzy  sets  and  certain  collections  of  nested  ordinary  sets  (or  "flou"  sets) 
(1975),  while  Gaines  has  considered  both  fuzzy  sets  and  probability  logic  from  a 
common  algebraic  framework  (1978).  (See  Goodman  &  Nguyen  (1985,  Chapter  7)  for 
a  more  thorough  history  of  attempts  at  connecting  fuzzy  sets  with  probability.)  The  last 
question  has  been  addressed  by  a  number  of  individuals.  E.g.,  Mattila  (1986),  Sembi  & 
Mamdani  (1979),  and  Yager  (1983)  consider  extensions  and  modifications  of  ordinary 
material  implication,  while  ZaJeh  (1378),  Nguyen  (1978),  Hisdal  (1978),  Bouebon 
(1987),  and  Goodman  &  Stein  (1989)  approached  fuzzy  conditioning  with  at  least  some 
concept  of  conditional  probability  relative  to  ordinary  sets  in  mind. 

A  common  theme  underlies  the  above  issues  and  their  responses:  there  is  a  real  need  to, 
once  and  for  all,  establish  a  unifying  approach  to  fuzzy  sets,  their  algebraic  or  syntactic 
bases,  and  their  internal  and  external  relations  to  probability  Recently,  conditioning  in 
probability  has  been  re-examined  and  it  has  been  demonstrated  that  a  firm  algebraic 
basis  "  in  addib'e...  ,o  the  usual  numerically-oriented  approach  -  can  be  derived  for 
conditioning.  (Sec  Schay  (1968),  Adams  (1975),  Calabrese  (1987),  and  Goodman, 
Nguyen,  &  Walker  (1991),  as  well  as  the  work  of  Dubois  &  Pradc  (1990).)  Thus,it 
would  also  be  desirable  to  be  able  to  extend  the  above  work  to  fuzzy  sets  based  on  firm 
logical  considerations. 

The  purpose  of  this  paper  is  twofold:  First,  to  develop  a  sound  algebraic  basis  for  fuzzy 
sets,  based  upon  the  fundamental  work  o'"  I  'eg-''ita  &  Ralescu  (1975).  This  will  serve  as 
a  lead-in  to  the  probability  basis  for  fuzzy  set..  In  short,  flou  sets  --  and  a  new 
altemaiive,  but  equivalent,  representation  in  the  fom.  :*■  ordered  partitionings  --  are 
proposed  as  the  natural  candidates  for  the  syntactic  fouruJalio-.:  of  fuzzy  sets, 
underlying  the  semantic  evaluations:  fuzzy  set  membership  functions.  However,  the 
scope  here  is  a  limited  one  and  the  very  generalized  set  theory  encompassing  luzz)  sets 
in  the  form  of  categories  and  pseudotopoi  will  not  be  treated  here.  (See,  e.g.,  Barr 
(1989),  Eytan  (1981),  Pitts  (1982),  Goguen  (1974),  and  Stout  (1984).) 

In  addition,  extensions  of  the  Stone  Representation  Theorem  to  fuzzy  sets  as,  e.g., 
treated  in  Glas  (1984)  and  Belluce  (1986)  will  not  be  considered.  The  second  goal  of 
this  paper  is  to  be  able  to  apply  the  basic  algebraic  and  probabilistic  foundations  for 
fuzzy  sets  to  the  development  of  conditioning  and  related  concepts. 

This  paper  consists  of  eight  additional  sections.  In  section  2  the  basic  spaces  are 
con.sidred:  partitioning,  flou,  and  membership  function  spaces  and  their  bijections.  In 
section  3  a  standard  procedure  is  reviewed  for  inducing  isomorphisms  from  bijcction' 
relative  to  the  base  spaces.  Section  4  develops  operations  isomorphic  to  fuzzy  set 
membership  operations,  including  cartesian  products,  sums,  intersections,  unions. 
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complements,  functional  and  inverse  functional  transforms,  among  others.  A  similar 
develop'-ient  for  partitioning  sets  is  given  in  section  5.  Section  6  reviews  briefly 
conditioning  of  ordinary  sets  and  establishes  a  connection  with  three-valued  fuzzy  set 
membership  functions  as  a  special  case  of  finite-valued  membership  functions.  In 
section  7,  logical  models  for  fuzzy  sets  are  characterized.  In  turn,  external  probabilities 
of  fuzzy  set  membership  functions  are  detennined.  These  are  especially  useful  as  a 
ratic  ’ale  for  ingle  figures-of-merit  for  fuzzy  sets  -  analogous  to  the  moments  of  cdf  s. 
In  a  direction  opposite  to  section  7,  the  underlying  probability  basis  for  fuzzy  sets  is 
summarized  in  section  8.  The  focus  here  is  the  uniform  randomization  of  flou  sets  and 
partitioning  sets,  as  well  as  their  isomorphic  relations  to  the  class  of  membership 
functions.  (A  third  connection  between  probability  and  fuzzy  sets  is  given  briefly  at  the 
end  of  sect.  4  via  cdf  s  as  formal  fuzzy  set  membership  functions.)  Finally,  in  section  9 
conditional  fuzzy  sets  are  defined,  based  upon  random  set  considerations  as  developed 
in  the  previous  sections.  A  full  calculus  of  operations  and  relations  is  derived, 
extending  all  of  the  previous  results  obtained  for  ordinary  conditional  events  to  fuzzy 
sets. 

2.  Fundamental  Spaces  and  Bijective  Mappings. 

Throughout  the  remaining  paper  denote  the  unit  interval  [0,  1]  =  (t :  0  ^  t  s  1)  by  u. 
Also,  let  SET  denote  the  collection  of  all  well-defined  sets  and  consider  the  operators 
Part,  Flou,  Mem:SET  -•  SET  and  mappings  on  SET,  ip,  y,  where  for  all  X  €  SET, 
(p(X) :  Flou(X)  Mem(X)  and  t/^X)  :  Part(X)  Flou(X). 
d 

Part(X)  =  set  of  all  ordered  disjoint  nonvacuous  exhaustive  partitionings  q  of 

X,  where  typically  (2.1) 


d 


Flou(X)  =  set  of  all  flou  sets  (see  originally  Gentilhomme  (1968))  a  of  X, 
where  typically  (2.3,. 

a  =  (a^),^^.  X  =  ao  D  a^  ?  a,  D  a,  D  0;  n^a,  =  all  J  c  u;  0  <  s  <  t  <  1  (2.41 

arbitrary  real.  The  right  hand  side  relation  is  continuity  from  above, 
d 

Mem(X)  =  set  of  all  fuzzy  set  membership  functions  f  of  X 

=  u^=  (ftftX-u)  ,  (2.5) 

including  all  ordinary  set  indicator  functions  g  :  X  -i  (0,  1 1 

(KX)  .  Flou(X)  -•  Mem(X),  the  fundamental  membership  mapping  is  defined  for  any 
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a  e  Flou(X),  ^<X)(a) :  X  -* «,  where  for  all  x  €  X, 

d 

^XXa)(x)  =  siip{t :  t  €  u  &  x  e  a^).  (2.6) 

yjKX) :  Pait(X)  -*  Flou(X)  is  the  fundamental  fuzzy  set  forming  nuqtping,  where  for  any 
q  €  Part(X)  and  any  t  e  u, 

d 

(V(X)(q))j  =  u{qj. :  s  £  Jq  &  t  ^  s  S  1 ).  (2.7) 

All  of  this  leads  to 

Theorem  2.1.  For  each  X  e  SET,  ^X)  is  a  bijection,  with  inverse  0(X)'^ 

Metn(X) -*  Flou(X)  given  for  any  f  e  Mem(X)  as  ^X)'^(0  £  Flou(X),  where  for  all 
t  E  u, 

1  ^  I 

1<KX)  (n\  =  r'[t.  1]  =  {x  :  X  £  X  &  1  S  f(x)  (2.8) 

the  t^-level  (or  cut)  set  of  f.  Note  also  that  for  all  x  e  X,  the  supremum  in  eq.  (2.6)  is 

always  achieved,  so  that 

®  VX)(a)(x)’  ® 

Proof:  Though  Negoita  &  Ralescu  (1975)  have  developed  a  representation  'heorem 
with  a  slightly  different  form,  for  purposes  of  completeness,  a  full  proof  for  the  present 
version  will  be  presented  here. 

Obviously,  ^X)  is  well-defined.  For  any  f  e  Mem(X),  define  0(X)‘'(f)  as  in  (2.8). 

Clearly,  from  the  basic  properties  of  inverse  functions,  ^>(X)*^(0  satisfies  property  left 
hand  side  of  (2.4).  For  the  right  hand  side  of  (2.4)  let  J  c  u  arbitrary  (nonvacuous). 

Then,  for  any  x  e  X,  x  e  nlf  V.  1]  :  t  £  J)  iff  f(x)^J  iff  f(x)  ^  sup(J)  iff 

X  £  f'^(st'D(J),  1].  Thus,  (2.4)  is  satisfied  and  ^X)’^(0  £  Flou(X).  In  turn,  for  any 

X  E  X,  tKXA^<X)'*(0)(x)  =  sup{t :  t  £  u  &  X  E  f '(t,  IJ) 

=  sup{' .  I  c  u  &  t  ^  f(x))  =  f(x),  implying  that  ^X)  is  suijective  with  i^X)’^  being 
a  candidate  for  ’ts  inverse.  Next,  let  a  e  F1ou(X’I  arbitrary  and  for  any  t  £  u, 

(0(X)'‘(0(X)(a)))|  =  (KX)(a)'ht,  1]  =  (X  :  X  E  X  &  ^X)(a)(x)  >  t) 

=  (x  :  x  6  X  &  sup{s:sEu  &  xEa^j^tj.  (2.10) 

Now,  if  X  €  a^,  then  clearly  suplsrsEu  &  x  e  a^)  2  t.  Conversely,  if  the  sup  >  t, 
d 

then  letting  J^=(s:seu  &  xe  a^),  by  RIIS  (2.4)  property. 


Algebraic  and  probabilistic  bases  for  fuzzy  sets 


5 


X  €  n{aj :  s  £  J^}  =  with  sup(J^)  S  t.  whence  x  e  ^  c  a^. 

Thus,  for  all  t  e  u,  x  £  a^  iff  sup{s  :  s  e  u  &  x  e  a^)  ^  t;  all  x  e  X.  (2.1 1) 

Combining  (2.10)  and  (2.11)  shows 

(0(X)'‘(0(X)(a))),  =  (X  :  X  E  aj)  =  a,,  (2.12) 

verifying  that  for  all  a  e  F1ou(X), 

0(X)‘‘(^X)(a))  =  a.  (2.13) 

It  is  readily  seen  that  (2.13)  is  sufficient  to  show  that  ^X)  is  injective.  Since  0(X) 
was  also  shown  to  be  suijective,  the  above  shows  that  it  is  bijcctive.  Finally,  (2.13) 
also  shows  (2.9)  directly.  i 

Tkeorem22.  (//(X)  is  a  bijection  with  inverse  •  f^ou(X) Part(X),  given  for 

any  a£Flou(X)  as  v^X)*  ^  (a)  e  Part(X),  with  index  set 

J  ,  =  (t :  t£  u  «&  a,-a  ,  i‘0)  ,  (2.14) 

V4X)'‘(a)  ‘  t’*' 

where 

a  =  u|a  :  t  <  s  S  1},  t  £  u,  (2.15) 

t  * 

and  where  for  all  t  e  J  ,  ,  i.e.,  a  -  a  0, 

V<X)-*(a)  ‘  r 

-1  ^ 

(V4X) ‘(a))  =  a  -  a  ,  (2.16) 

t 

with  tile  convention  that 

a,=u|aj=0.  (2.17) 

1^  0  ® 

Proof:  First,  note  that  for  any  q  e  Part(X),  and  hence  v4X)(q)  e  F1ou(X):  For  all 
05s<t<  1, 

(V4X)(q))Q  =  u{qj  :  s  £  Jq)  =  X  ;  (lKX)(q))j  =  u(q^  :  r  £  s  <  r) 

Du(qj.:r£  J^,t<r)  =(v4X)(q))j.  (2.18) 

verifying  the  left  hand  side  of  (2.4).  For  any  K  c  u,  let  x  £  (V'(X)(q))jyp(j^y  Thus, 
there  exists  s  £  with  s  >  sup(K)  such  that  x  £  q^.  Hence,  for  each  t  e  K,  there 
exists  s  £  Jq  with  s  >  sup(K)  and  x  £  q^.  Hence, 

X  £  (v4X)(q))  c  0  u  q  =  n  (v4X)(q)  (2.19) 

suptr,;  -  t^K  t<s<l  ^  t£K  ‘ 

Conversely,  let  x  t  n  (t//(X)(q)) .  Since  q  is  a  partitioning  of  X,  there  is  a  unique 
t£K  ‘ 

t  £j  such  that  x£q  Thus,  x£  n  (ij/(X)(q))  becomes:  for  all  t  e  K, 
^  ‘o  uK  ‘ 

X  £  (i/4X)(q))|,  so  that  for  each  t  £  K,  there  is  an  s  £  J  with  t  <  s,  x  £  q^  =  q^  ,, 

^  'n 
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noting  that  t^^K.  Hence 

xeq,  c  u  (‘Ic)  =  (2.20) 

‘o  se[sup(K).l]-\Jq  ®  sup(K) 

Combining  (2.19)  and  (2.20)  shows  the  right  hand  side  of  (2.4)  holding.  Hence  (2.4) 
completely  holds  and  v<X)(q)  6  Flou(X).  Hence.  v<X) ;  Pan(X)  h  F1ou(X)  is  a 
wel'-defincd  mapping. 

Next,  consider  the  mapping  <j)(X)o\(i{X) :  Part(X)  Mem(X)  which  is  also  well-defined 
since  0  and  iff  are.  For  any  f  €  Mem(X).  consider  the  partitioning 
d  d  , 

q(0  =  ((q(0)s)s£j  :  Jf  =  range(0  =  {f(x) :  x  €  X)  ;  (q(O)j  =  f  (s).  (2.21) 

for  all  s  6  Jj.  Then,  for  all  x  €  X.  using  (2.21). 

^X)(v<X)(q(0))(x)  =  sup(t :  t  e  u  &  X  6  u  f’'(s)) 

(seJj.cSs) 

=  sup(t :  t  €  u  &  X  €  r  V.  11)  =  f(x).  (2.22) 


showing  ^X)oV<X)  is  surjective  with 


((JKX)oV<X))(q(0)  =  f.  all  f  e  Mcm(X).  (2.23) 

next,  for  each  q  e  Part(X),  define  e  Mem(X)  by.  for  all  x  6  X. 
d 

fq(x)  =  s.  for  that  unique  s  e  for  which  x  e  q^  (2.24) 

Clearly.  (2.24)  is  equivalent  to  the  relation 

=  2“  ^q-  (2-25) 

Note,  using  the  notation  of  (2.21).  J.  =range(f  )  =  J  .  and  since  for  all  s  £  J,  . 

,  ^  ^  ^  q 

(2.25)  shows  (q(f_)).  =  f'  (s)  =  q  .  then  one  has 

4  5  q  b 

a(fq)  =  q.  (2.26) 

Finally,  replacing  f  by  f^  in  (2.23),  using  (2.26),  shows  that 

((?KX)oV<X))(q)  =  fq.  (2.27) 

In  turn,  (2.27)  shows  that  0(X)oV4X)  is  also  injective.  Hence,  by  the  previously 
established  property  of  being  surjective,  (p(X)oV<X)  is  bijective. 

Next,  (2.23)  in  conjunction  with  the  bijectivity  of  «X)ot;4X)  shows 

V/(X)‘'o0{X)’^O  =  (^X)oV/(X))''(0  =  q(0.  (2.28) 

Then,  letting  a  £  Flou(X)  arbitrary  and  choosing  f  =  ^<X)(a)  in  (2.28),  since  by 

Theorem  2.1,  ip{X)  '(^X)(a))  =  a,  one  obtains 

V4X)'’(a)  =  q(0(X)(a)), 


(2.29) 
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where  by  (2.21) 

^q((KX)(a))  “  range((KX)(a))  =  {sup{t :  t  e  u  &  x  e  a^)  :  x  e  X). 

(2.30) 

and  for  each  t  e  by  (2.24), 

(q(0(X)(a))),  =  («X)(a))-'(t).  (2.31) 

But,  Theorem  2.1  shows 

a,  =  ((KX)(a))-ht.  n  (2.32) 

and  a  =  u  a  =  u  (0(X)(a))'^[s.l) 

t  KS^l  t<S^l 

=  (^X)(a))'’(  u  [s,  l])  =  (0(X)(a))'‘(t.l).  (2.33) 

t<s<l 

Combining  (2.29)-(2.33),  shows  for  all  t  e  J  ,  , 

V<X)-^a) 

(V^X)''(a))j  =  (^X)(a))'*(t)  =  (^X)(a))'*(t.  1]  -  (^(X)(a))‘^(t,  1] 

=  a  -  a  ,  matching  eq.  (2.16).  (2.34) 

t 

Finally,  by  (2.29)  and  (2.31), 

aj  -  a  ^  =  (0(X)(a))-  ‘ (t)  0  iff  t  e  rangc(0(X)(i  =  Jq(^X)(a))- 
Eq.  (2.35)  shows  (2.14).  , 

The  proof  technique  of  Theorem  2.2  leads  immediately  to 

Corollary  2.1.  0(X)oV4X) :  Part(X)  -•  Mem(X)  is  a  bijeciion,  where  (^X)oV'(X)  can 

be  expressed  as  in  eqs.  (2.27)  and  (2.24),  with  inverse  (^>(X)oV'(X))’ *  : 

Mem(X)  Part(X),  which  can  be  expressed,  using  (2.23)  as 

(0(X)oV/(X))''(O  =  V/(X)'‘o(KX)'^(0  =  q(0.  (2.36) 


Figure  2.1.  Summary  of  bijcctions  for  Mem(X),  Flou(X),  Part(X). 

The  basic  relationships  are.  omitting  the  (X)  notation  for  0,  ip,  for  all 
q  =  (q[)t6j  ^  Part(X),  a  =  €  r-loufX),  f  e  Mem(X),  and  all  t  €  u,  x  €  X  : 
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(f>(a)(x)  =sup{t  :teu&x€aj};  (0'^(f)),  =  ( Vf{q))j  =u{qj:seJq,tSsSl);' 

J  ,  ={t:teu&a-  a  ,;«0);  (y  *(a))=a,-a  all  t£j  ,  ; 

V/''(a)  ‘  t''  *  '  t"-  v^-*(a) 

(4'oV)(Q)W=f„(x)=s  (for  that  unique  seJ,  where  xeqj;  J  ,  = 

‘I  ®  (0oV/)‘*(O  . 

range(f);  ((^VO' '(Oj  =  f'^s).  all  s  t  range(0-  (2.37) 

3.  Isomoiphistos  among  Operations  over  the  Fundamental  Spaces;  Introduction. 

First  note  the  following  general  constructive  procedure: 

Let  (X,  ♦)  be  a  given  space  with  operation  ♦  over  X  which  could  be  n-aiy  as 
*  :  x"  -<  X  and  let  Y  be  any  other  (no.wacuous)  set  such  that  T :  X  -i  Y  is  a 
bijection.  Then,  define  (n-ary)  operation  -r(*) ;  Y”  -•  Y  by 

-1  .1 

t(*)(yi . yn)  =  t(*(7  ‘(y])....,T  ‘(yn))).  all  yj . yn «  y,  (3.i) 

i.e..  T(*)  =  To*oT  ‘  (n-ary) ;  (3.2) 

so  that  T  and  *  commute  through  t(*): 

T(*(Xj . xj)  =  t(*)(t(Xj) . T(Xj^)),  all  Xj . Xj^eX,  (3.3) 

i.e.,  (X,  *)  and  (Y,  t(*))  are  isomorphic  through  T.  (A  similar  construction  holds 

when  is  replaced  by,  say,  7] :  Y -« X  throughout  eqs.  (3.1  )-(3. 3) '  Call  (Y,  ■:(*)) 
the  space  induced  isomorphically  by  bijection  T. 

We  will  apply  the  above  procedure  several  times  throughout  the  paper  to  determine  the 
natural  isomorphic  counterpans  among  operators  defined  over  Part(X),  Flou(X),  and 
Mem(X),  based  on  the  traditional  Zadeh  and  Zadeh-extended  operators  and  relations 
with  respect  to  Msm(X).  (See,  eg.,  the  standard  text  by  Dubois  &  Prade  (1980)  for 
background  on  these  operators.)  Specifically,  the  operators  and  relations  to  be 
considered  here  are:  1,  canesian  products  and  their  specialization  to  intersections:  2, 
cartesian  sums  and  their  specialization  to  unions;  3,  subset  relations;  4,  complement 
operator;  5,  attribute  tranforms/functional  extension  principle;  6,  inverse  attribute 
transforms;  7,  modifiers  -  intensifiers  and  extensifiers.  Conditioning,  an  important 
eighth  type  of  operator  will  be  considered  separately  in  later  sections,  especially 
sections  6  and  10. 

First,  a  brief  note  or.  the  notation:  Unless  otherwise  specified,  X,  Y,  Z,  Xj,  X.,,  ....  X^, 
Yj,  ...,  Y^  e  SET  arbitrary  but  fixed  for  any  arbitrary  but  fixed  positive  integer  n. 
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T:  X  -*Y  is  any  mapping  and  T’^  :  ^(Y)  ^(X)  is  its  inverse  mapping,  where 

)  denotes  the  power  class  of  ( )  or  the  class  of  all  (ordinary)  subsets  of  ( ). 
n 

T  :  X  X.  -•  Y  is  arbitrary  as  is  H  ;  u  u  (recalling  that  u  denotes  the  unit  interval). 
"  j=l  J 

Also,  choose  any  continuous  n-copula,  i.e.,  cdf  of  an  n  by  1  r.v.  representing  the 
joint  behavior  of  n  one-dimensional  marginal  r.v.'s  which  are  distributed  uniformly 
over  u.  Thus,  cop  is  the  cdf  for  ( S^, ...,  2^),  where  2^ :  A -•  u,  j  =  1, ...,  n, 
relative  to  some  fixed  probability  space  (A,  p).  Dually,  denote  the  DeMorgan 

transform  l-cop(l  -  ( ),...,!  -  ( ))  (n-ary  operation)  by  cocop  (cocopula).  (See 
Schweizer  &  Sklar  (1983)  for  general  background.)  In  particular,  note  Zadeh's  original 
copula  min,  as  well  as  prod  and  minsum(only,  2-copulas) 
d 

minsum(s,  t)  =  max(s  +  t  -  1,  0),  all  s,  t  e  u,  as  well  as  a  wide  variety  of  other 

examples  as  given  in  Goodman  &  Nguyen  (1985,  sect.  2.3.6).  Three  important 

examples  of  cocopulas  are  Zadeh's  original  max  and  probsum.  and  maxsum,  where 

d  d 

probsum(s,  t)  =  1  -  ((1  -  s)'(l  - 1))  and  maxsum(s,  t)  =  min(s  +  t -■  1,  0)  (the  latter 

being  only  a  2-copula).  (Again,  see  references  above  for  further  details.) 


Also,  let  f^'\  f  £  Mem(X),  g  e  Mem(Y),  and  fj  e  Mem(Xj),  j  =  1, ...,  n  all 
arbitrary  fixed.  Use  the  multivariable  notation 


d  d  d  n  d 

f  =  (fj y  (n  arguments) ;  X  =  (Xj,...,X^) ;  xX  =  x  Xj ;  i  =  (Xj x^)  e  xX. 

d  ^  d 

i.e.,  XjEXj,  j  =  l . n  ;  {(a)  =  (fj(Xj ),..., f^^fx^^))  ;  for  any  i  =  (tj . ^  u  , 

d  d 

copO)  =  cop(t, . g.  When  X  =  Xj  =  ..  =  X^,  f(x)  =  (fj(x) . yx)) .  x  e  X. 


The  seven  types  of  Zadeh  -  and  related  —  fuzzy  set  operations  and  relations  defined 
through  the  membership  functions  to  be  considered  here  are  in  summary: 

d 

(1)  cartesian  product  of  f  wn  cop  =  x^^p(f)  e  Mem(xX),  (3.4) 

d 

X(.(,p(D  =  cop(f(i)) ,  all  s  £  X-  (3.5) 

In  panicular,  for  X  =  Xj  =  ..  =  X^, 

d 

intersection  of  f  wrt  cop  =  «  Mem(X),  (3.6) 

d 

'^cop^^’^^  "  cop(f(x)),  all  X  6  X. 


(3.7) 
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(2)  cancsian  sum  of  f  wrt  cocop  =  6  Mem()<X) 

d 

In  particular,  for  X  =  Xj  =..=  X^^, 

d 

union  of  f  wrt  cocop  =  ^gQgQplf)  ®  Mcm(X), 
d 

Ucocop(C(’‘)  =  cocop(f(x)),  all  x  £  X. 

(3)  is  in  subset  relation  to  iff.  by  def. .  S  over  X. 

d  d 

(4)  complement  of  f  =  f '  =  1  -  f  £  Mem(X) 

d 


(5)  T-attribute  transform  of  f  =  T(0  6  Mem(Y), 

^  -1 

T(f)(y)  =  sup(f(T  ‘(y))  =  sup  f(x)  =  sup  f(x),  all  y  £  Y. 
x£r*(y)  T(x)=y 

In  particular,  for  X  =  xX, 

d 


(3.8) 

(3.9) 

(3.10) 

(3.11) 

(3.12) 

(3.13) 

(3.14) 

(3.15) 


T-attribute  transform  of  f  wrt  cop  =  T^Qp(f)  6  Mem(Y),  (3.16) 

^  -1 

T^op(D(y)  =  sup(x^^p(f)(T  *(y)))  =  sup  (x^^pODOi)).  (3.17) 

x£r‘(y) 

-1  ^  -1 

(6)  T  -attribute  transform  of  g  =  T  (g)  £  Mem(X),  (3.18) 

T'\g)  =  goT.  i.e  .  r‘(g){x)  =  g(T(X))).  all  X  £  X.  (3.19) 

d 

(7)  H-modifier  of  f  =  Hof,  i.e.,  (HoO(x)  =  H(f(x)),  all  x  £  X.  (3.20) 

Note  that  though  (6)  and  (7)  look  similar  in  form,  (6)  is  the  composition  of  the 
membership  function  on  another  vT),  while  (7)  is  the  composition  of  a  function  (H, 
necessarily  over  u)  on  the  membership  function. 

The  next  section  constructs  the  isomorphic  counterparts  of  the  above  over  Flou(X). 


4.  Construction  of  Operations  over  Flou  Spaces  Isomorphic  to  Those  over  Fuzzy  Set 
Membership  Function  Spaces. 

Negoita  &  Ralescu  (1975)  and  Ralcscu  (1979)  were  among  the  first  to  develop  a  full 
isomorphism  between  fuzzv  set  membership  functions  over  a  set  endowed  with  Zadeh's 
original  operations  min  for  intersection  or  cartesian  product  and  max  for  union  or 
cartesian  sum  and  flou  (as  nesied  collections  oO  sets  with  component-wise  intersections 
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and  unions  -  but  not  complements  nor  other  operations.  (This  work  extended  the 
earlier  work  of  Gentilhomme  (1968)  who  introduced  finite  collections  of  nested  sets  as 
"flou"  sets  to  explain  multiple  logic  concepts  through  the  use  of  ordinary  sets,  indeed 
without  referring  at  all  to  Zadeh  s  still  earlier  pioneering  effort  (1965).)  Radecki  (1977) 
also  considered  independently  a  similar  situi'tion,  emphasizing  the  level  set  forms  of  the 
nested  sets  relative  to  given  membership  functions. 

In  this  section  all  of  the  above  work  is  extended  to  include  the  seven  types  of 
operations  and  relations  introduced  in  section  3.  The  resulting  isomorphism  from  the 
procedure  of  section  3  applied  to  Theorem  2.1  show  why  it  is  natural  to  employ 
Flou(X)  as  the  algebraic  basis  for  fuzzy  sets.  In  addition  to  the  notation  introduced  in 

d  /.\  y  .  d 

the  previous  section,  denote  a  =  (a'^  ■',...,a'"'')  6  FlouCS)  =  (Rou(Xj),...J^ou(X|^)),  when 

6  Flou(Xj),  j  =  l,...,n  arbitrary.  Similarly,  denote  h  =  (b^'\...,b^"^)  e  Flou(y), 
when  b*J^  €  Flou(Yj),  j  =  l,...,n.  Also  a  e  Flou(X)  and  b  €  Flou(Y)  are  typical 

elements;  <p(jf)  =  (0(a^^\...,(^a^‘’^))  (n  arguments):  for  any  1€  u",  xa.  = 

s  S]  Sn 

etc.  For  clarity,  bold  face  is  used  on  some  operations: 

d 

(1)  car;esian  product  of  a  wn  cop  --  ^^.^pCa)  £  Flou(x20,  (4.1) 

=  (^■’(XcopW^))»t  =  (><cop(^»’'['’ 

=  U  (xa  ),  (4.2) 

over  all  seu  ,  - 

cop(s)=t  " 

for  all  t  €  u.  Intersection  becomes  for  X  =  Xj  =..=  X^, 


""cop^^l '  (""copl^llt  =  ,  n  ‘•si’  ‘  ^ 

'  ^  ovm'  all  seu  , 

cop(s)-t  “ 

For  the  special  case  cop  =  min,  note  the  reductions  of  (4.2)  and  (4.3) 


d 

(2)  canesian  sum  of  a  wrt  cocop  =  t  (a)  e  Flou(xX), 

vvA»Op 

where  analogous  to  the  cartesian  product  case  in  (4.2), 

^lcocopl-a»t "  V.  forallteu. 

^  over  an  seu  , 
cocop(s)=i 


(4.3) 


(4.4) 

(4.5) 

(4.6) 
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Union  becomes  for  X  =  Xj  =..=  X^^, 


u  n  ®  “• 

over  al'  s€u  , 


cocop(s)=t 

For  the  special  case  cocop  =  max,  note  the  reductions  of  (4.6)  and  (4.7) 

V:  (%ax(a)),  =  ‘  ^  “■ 

(3)  For  any  a^^  6  Flou(X),  j  =  1,  2,  it  easily  follows  that 
a(l)5a(2)  iff^a^l))5^a^2)^  over  X  iff  a^^^ca^^l 

(4)  a'  €  Flou(X)  is  given  by  ,  for  all  t  e  u, 

a;  =  (f  ^(^a)')),  =  (1  -  Wht.  11  =  {X  :  X  6  X  &  ^a)(x)  ^  1  - 1) 

=  X.0(a)-^(l-t.  ll  =  X-a(j,jj+ 

where 

a  =  0(a)’^l  - 1.  1]  =  u  0(a)‘hs,  1]  =  u  a  . 

(1-t)^  l-t<sSl  l-KSSl  * 

(5)  T(a)  €  Flou(T(X)),  where  for  all  t  €  u, 

(T(a))j  =  (0''(T(^a))))j  =  (T(0(a)))-ht,  1] 

=  {y  :  y  €  Y  &  sup{s  :  s  €  u  &  y  e  T(aj))  S  t). 

Define 


(4.7) 


(4.8) 

(4.9) 

(4.10) 

(4.11) 

(4.12) 


T(a)  =  (T(a,))^^„. 


(4.13) 


Now,  T(a)  6  Flou(T(X)).  Proof:  First,  the  left  hand  side  of  (2.4)  can  be  verified 

directly.  As  for  the  right  hand  side  of  (2.4):  Let  J  c  u,  y  e  n  T(a  ).  Hence,  y  =  T(x) 

seJ 

for  some  x  e  a^,  all  s  U  J,  implying  y  e  T(  n  a^)  =  T(a  g^),  using  r.h.s.  (2.4) 


seJ 


property  of  a  itself.  Conversely,  if  y  e  Y(a^^p^j^),  there  exists  x  e  a^^pg^  with 
y  =  T(x).  But,  a^^pgj  =  n  a^,  so  that  y  =  T(x),  x  e  a^,  all  s  e  J,  implying 


seJ 


y  £  n  T(a  ).  Hence,  r.h.s.  (2.4)  holds  and  thus  T(a)  £  FIou(X). 
seJ  * 


Next,  applying  Theorem  2.1  to  T(a),  shows  for  all  t  e  u, 


-1. 


(T(a))j  =  {y  :  y  £  Y  &  0(T(a))(y)  >  t)  =  (0(T(a)))  ‘|t.  1)  =  T(a,), 
i.e.,  using  (4.13), 

T(a)  =  T(a). 

In  particular,  the  multiargument  case  where  X  =  xX  becomes 

T'cop^>  =  '^(^cop(^»- 


(4.14) 

(4.15) 


(6)  For  all  t  e  u. 


(4.16) 
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(J'hb)\  =  (f  V^(^(b)))j  =  (0(b)oT)'^[t.  1]  =  r*(0(b)-^[t.  1])  =  r\).  (4.17) 

(4.17)  shows 

r^(b)=r^(b)  =  (T-^(bj)),g^j.  (4.18) 

(7)  The  H-modifier  of  a  is  determined  as  _ 

Hoa  =  f  ^(Ho0(a))  e  Hou(X).  (4.19) 

where  for  all  t  €  u, 

(Hoa)j  =  (f  ^(Ho^a)))j  =  (Ho^a))-^(t,  1]  =  (Ho0(a))-^[t.  1]  =  0(a)‘^(H-*[t.  1]).  (4.20) 

If  H  is  monotone  increasing  with  H(0)  =  0  and  H(l)  =  1,  then  (4.20)  becomes 

(Hoa),  =  ^a)‘*[H'^t).  1]  =  a  ,  ,  all  t  e  u,  (4.21) 

‘  H'VO 

whence 


Hoa  =  a  1 
H'^ 


(4.22) 


On  the  other  hand,  if  H  is  monotone  decreasing  with  H(0)  1 
(4.20)  becomes 

(Hoa)j  =  ^a)-^[0,  H-*(t)]  =  X  H  ^a)-^(H*^t),  1]  =  X  H  a 
Summarizing  the  above  results: 


and 


H'^t) 


H(l)  =  0,  then 
(4.23) 


Theorem  4.1.  Let  *  refer  to  any  of  the  seven  types  of  operations  and  relations  defined 

for  Mem(X)  (or  Mem(xX))  in  section  3,  eqs.  (3.4)-(3.20).  Let  ^'^(*)  refer  to  the 
corresponding  seven  types  of  operations  and  relations  given  for  Flou(X)  (or  related 
spaces)  in  this  section,  eqs.  (4.1)-(4.23).  Then  (using  the  X  form  for  generality), 

0 :  (Flou(X);  0'^(*))  -<  (Mem(X);  *)  is  a  suijectivc  isomorphism. 


Proof-.  Immediate  consequence  of  the  constructive  procedure  of  section  3  for 
replaced  by  <p  (and  t  by  0'^),  relative  to  the  bijection  0  as  shown  in  Theorem  2.1. 

■ 

In  another  direction,  recall  the  concept  of  the  sup  norm  of  a  fuzzy  set  membership 
function  (see  e.g.  Goodman  &  Nguyen  (1985,  section  3.3)): 

d 

11  II  :  Mem(X)  -<  u  ;  ||f||  =  sup  f(x). 

xeX 

Then, 

||0'’(Oll^sup(t:teu&0‘‘(O,  =  r‘[t.  1] 


(4.24) 
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=  sup{t :  t  €  u  &  t  S  f(x),  for  some  x  e  X}  =  ||fl|,  all  f  6  Mcm(X),  (4.25) 

so  that 

||^a)||  =  Hall,  all  a  e  Rou(X).  (4.26) 

showing  the  invariance  of  ||  ||  wrt  (p.  Similar  remarks  hold  for  trace  norms,  where  a 
fuzzy  intersection  relative  to  a  fixed  membership  function  is  used. 

As  a  final  segment  to  this  section,  suppose  we  restrict  Mem(X)  to  Dist(IR),  the  class  of 
all  cumulative  probability  distribution  functions  (cdfs)  over  the  real  line  IR  (recalling 
that  a  cdf  F  is  characterized  as  F :  R  u  being  nondecreasing,  continuous  from  the 
right  with  F(-“)  =  0  and  F(+<»)  =  1).  Also,  define  Ant(R)  as  the  class  of  all 
anti-distriburion  functions  G  over  u  in  the  sense  that  G :  u  -•  R  is  any 
nondecreasing,  continuous  from  the  left  function  with  (abusing  notation  relative  to  the 
domains  of  use)  G(0)  =  and  G(l)  =  •+«.  Also,  recall  the  pseudoinverse  of  cdf  F  as 
given  by 

n  1 

F°(t)  =  infF'nt,  1],  all  te  u,  (4.27) 

with  the  usual  properties  such  as  FoF°oF  =  F  and  F°oFoF°  =  F°,  etc.  (See  e.g., 
Goodman  &  Nguyen  (1985,  pp.  121  et  passim).)  Dually,  define  for  each  G  e  Ant(R), 

G^  and  t(G),  where 

A  -1  ^ 

G%)  =  sup  G  *(-«.  X],  all  X  €  X;  t(G)  =  ([G(s),  +«))jg^,  (4.28) 

and  let  the  range(T)  be  denoted  as  Pseu(R).  Then,  it  follows  that  for  all  F  6  Dist(R), 
G  e  Ant(R), 

F°^  =  F  :  G^°  =  G,  (4.29) 

and  hence  ( )^  :  Ant(R)  -♦  Disi(R)  and  ( )°  :  Dist(R)  ->  Ant(R)  are  well-defined  inverse 
bijections  of  each  other.  It  also  follows  for  any  F  £  Dist(R)  that 

f ’(F)  =  ((0 ’(F)),),gu  ;  (f ’(F)),  =  r’lt,  1]  =  [F°(t),  -t«)  =  (T(F°))(t),  (4.30) 

and  for  any  G  e  Ant(R),  <Kt(G))  =  G^.  (4.31) 

The  above  can  all  be  summarized  by  the  following  diagram  of  bijections: 


Figure  4.1.  Summary  of  bijections  involving  cdfs  as  membership  functions 
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All  of  the  above  can  be  generalized  to  R"  with  suitable  modifications.  In  addition,  the 
construction  technique  of  section  3,  as  applied  in  the  earlier  pan  of  this  section  to 
developing  the  bijections  among  Mem(X)  and  Flou(X)  into  isomorphisms  is  valid 
here  as  a  special  case,  showing  a  basic  connection  between  probability  (via  cdfs)  and 
fuzzy  sets. 


S.  Construction  of  Operations  over  Partitioning  Spaces  Isomorphic  to  Those  over 
Fuzzy  Set  Membership  Function  Spaces. 


In  addition  to  the  previous  notation  introduced,  denote 
£  Part(Xj)  is  arbitrary,  j  =  l,...,n.  Similarly,  denote 


where 


{0oV)(a)  =  . ^V<q^"^))).  noting  q  e  Part(X)  =  (Part(Xj) . Pm(X^)) 

while  (0oV)(a)  E  Mem(X).  etc. 


By  use  of  the  isomorphism  construction  technique  discussed  in  section  3,  where  now 

=  ipoV  replaced  by  Mem(X),  while  Y  is  replaced  by  Pait(X),  the 

following  counterparts  are  obtained  for  the  seven  basic  membership  operations  and 
relations; 

d 

(1)  cartesian  product  of  q  wrt  cop  =  €  Part(xX),  (5.1) 

where 

XcopOj)  =  (<>o  V)'  ’  iM'  *  (x^.op((?b  V')(q))  (5.2) 

with  index  set 


For  each  t  £  u. 


<tcocoo<a»l  '  “  <  ’<  ’?> 

cocop  t  cocop  t  g,,  Sj 

(q)’ 

cocop 

cocop(s)=t 


(5.3) 


(5.4) 


with  similar  forms  holding  for  "intersections". 

d 

(2)  cartesian  sum  of  q  wn  cocop  =  (q)  £  Pan(xX)  (5  5) 

cocop 

has  index  set 
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For  all  t  E  u, 

<W“>^  '  «*.V')’'(W„p«».<^(a»)),  -  ‘j*,l,®>- 

-'Wp®' 

cocop(s)=t 


with  similar  forms  holding  for  "unions". 

(3)  For  any  e  Part(X), 

iff  (^oV)  ^  (.Mi(P)- 

over  X 


Then  it  can  be  shown  that 


q(l)  g  q(2)  iff  q(2)  i^  3  refinement  of  q^^\  i.e.,  for  each  ssJ 

q 

there  exists  1.  c  J  with  s  ^  1  &  q^'^  =  u 
s  -  qUl  s  s  jgj 


(4)  For  all  q  €  Part(X) ,  q'  =  ((poV)  (((^>oV')(q))")- 
with  index  set 


For  all  t  £  u 


=  rang(((^»oV/){q))')  =  1  -  Jq  =  ( 1  - 1 :  t  e  J^). 


(q'),  =  a{<povmy\f)y 

=  (x:x£  X&fq(x)  =  1  -t)J  =fq^l  -t)  =  q,.,. 

(5)  T-attribute  transform  of  q  =  T(q)  =  (0oV^  '(T(((|(oV')(q)))  ^  Pan(T(X)) 
with  index  set 

•^T(q)  “ 

=  range  (T(f  ))  =  (sup|.s :  s  e  J  &  y  £  T(q  ))  :  y  e  Y), 


For  all  t  £  u, 


(T(q))j  =  m(p,v)m'\i)  =  mfq))''(i) 

I  y  :  y  6  Y  &  sup  I  s  :  s  e  J  y  e  T(q  ) )  =  t ) 

M  ^ 


(.5.15) 
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(6)  T‘* -attribute  transform  of  q  =  (T'*(q))j  =  (0c»;')'^(T‘*((0oV)(q))). 
with  index  set 


(5.16) 


J  ,  =  range(T''  ((^>oV0(q)))  =  range(T‘^f  ))  =  range(f  oT) 

T-i(q)  q  q 

=  (s:s£  Jq&r'(qp/0). 

For  all  t  6  u, 

(T'^(q))j  =  ((0oV/)‘'(T'^(^oV)(q))))j 
=  (T-^(fq))'^(t)  =  (fqoT)'^t) 

=  T-^(f''(t))  =  r^(qj). 

(7)  H-modifier  for  q  =  Hoq  =  (<|ioV)''(Hofq), 
with  index  set 


(5.17) 


(5.18) 

(5.19) 


^FUq  =■  ra'’ge(Hofq)  =  Hd^). 

For  all  t  €  u, 

(Hoq),  =  ((^oV')'‘(HofJ),  =  (Hof  )‘‘(t)  =  r^fH'^t))  =  q  , 

'  q  ‘  q  q  h’Vo 


.Summarizing  the  above  results: 


(5.20) 


u  (qp. 

S€H''(t)rM^ 

(5.21) 


Theorem  5.1.  Let  *  refer  to  any  of  the  seven  types  of  operations  and  relations  defined 

for  Mem(X)  (or  Mem(xX))  in  section  3,  eqs.  (3.4)-(3.20).  Let  ((^°V')"*(*)  refer  to 
the  corresponding  seven  types  of  operations  and  relations  given  for  Pan(X)  (or  related 
spaces)  in  this  section,  eqs.  (5.1)-(5.21).  Then  (using  the  X  form  for  generality), 

tPo^if'.  (Part(X);,  (</>oV)'^(*))  Mem(X);,  *)  is  a  surjective  isomorphism. 


Proof  Immediate  consequence  of  the  constructive  procedure  of  .section  3  for  t"' 

replaced  by  (po^t  (and  T  Oy  ((?oV')  *).  relative  to  the  bijection  Qo^  as  shown  in 
Theorem  2.2.  „ 

Remarks  In  summary,  the  following  diagram  holds,  .superseding  Figure  2.1- 
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(Hou(X) ;  (fh*)) 


ISO  V' 
-1, 


(Part(X):  (00 V)  ‘(*)) 


ISO 


0  iso 

(Mcm(X):  *) 


Figure  5.1.  Summary  of  isomorphisms  among  Mem(X),  Flou(X),  Part(X). 


Thus,  the  initial  Zadeh  operations  and  relations  defined  over  Mem(X),  the  usual 
semantically  or  numerically-oriented  space  representing  fuzzy  set  membership 
functions,  can  be  isomorphically  represented  by  both  counterparts  over  Rou(X)  and 
those  over  Part(X).  The  last  two  spaces  in  light  of  Theorems  4.1  and  5.1  can  be 
considered  to  be  the  natural  syntactic  or  algebraic  struemres  representing  fuzzy  sets.  Of 
coiu«,  a  number  of  other  operations  and  relations  could  have  been  considered,  but  the 
above  seven  seems  to  be  a  reasonable  demonstration  of  the  natural  relations  among  the 
spaces.  (Conditioning  will  be  treated  later  as  a  special  type  of  operation.) 

The  next  section  considers  the  important  special  case  of  finite-valued  membership 
functions  and  the  corresponding  flou  and  panitioning  sets,  together  with  some 
relationships  with  conditional  events,  as  previously  developed  for  ordinary  (i.e., 
non-fuzzy)  events  and  sets. 


6.  Finite-Valued  Fuzzy  Set  Membership  Functions  and  Relations  with  Conditional  and 
Unconditional  Sets 

In  this  section  we  specialize  some  of  the  previous  results  for  the  general  case  to  the 
semng  where  only  finite-valued  membership  functions  are  considered  and  relate  this  to 
condi.ional  event  algebra  for  the  three-valued  subcase. 

In  particular,  let  f  e  Mem(X)  be  such  that  it  is  arbitrary  fixed  with 
range(0  =  (tj  :  j  =  l,...,m)  ;  0  <  tj  <  t2  <  ..  <  t^  <  1, 

(6.1) 

for  some  arbitrarily  fixed  positive  integer  m  and  real  tj.  It  follows  that  the 
corresponding  flou  set  is  from  Theorem  2.1 


wiicre  now 


(6.2) 
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(f^(0)s  =  f*(s.  1]  = 


0,  if  <  s  S  1; 
^  ^‘j+1  ’ ‘j+2’‘ • 


if  tj  <  s  5  j=l,2 . m-1; 

[  X.  if  0  S  s  S  tj. 

The  corresponding  partitioning  set  is  from  Theorem  2.2 
(^oV)'^(0  = 

(^oV/)'^(0 


where  from  (2.37) 


((M'hm.  =  r^s).  s  e  J  ,  . 
®  (0 

where  index  set 


given  in  (6.1). 


J  ,  =  rangc(0 

(^oV^'VO 


(6.3) 


(6.4) 


(6.5) 

(6.6) 


It  is  clear  by  inspection  that  any  finite  partitioning  q  =  €  Pan(X)  arises  from 

some  finite-valued  f.  (See  also  the  proof  of  Theorem  2.2.)  Similar  remarks  hold  for 
the  correspondences  of  finite  flou  sets,  i.e.  flou  sets  with  only  a  finite  number  of 
distinct  component  sets,  and  finite-valued  membership  functions.  Summarizing; 


Theorem  6.0.  Theorems  2.1  and  2.2  remain  valid  when  the  bijections  \jf,  and  tfoY 
are  all  restricted  to  the  classes  of  finite-valued  elements  -  in  the  above  senses  --  of 
their  domains.  Indeed,  in  light  of  Theorems  4.1  and  5.1,  these  bijections  are  actually 
isomorphisms  when  so  restricted.  • 

Next,  let  us  treat  in  some  detail  two  particular  subcases  of  finite-valued  membership 
functions  and  a  modified  third  subcase. 

First,  consider  single-valued,  or  equivalently,  constant,  membership  functions  and  their 
corresponding  flou  and  partitioning  sets:  For  any  constant  c  in  u,  use  the  standard 
identification  with  c  :  X  -•  u,  where 

c(x)  =  c(constant),  all  x  e  X,  (6.7) 

is  used.  Denote  the  class  of  all  such  functions  as 

d 

Memj(X)  =  (c  :  c  :  X  -«  u,  c  €  u). 

The  corresponding  flou  set  is  easily  seen  to  be 


(6.8) 
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f‘(c)  =  w'(c))p„„. 


where  for  all  s  e  u, 

,  ,  X  ,  if  0  S  s  S  c, 

(f,(c))3  =  c  *[s.  1]  = 

I  0  ,  if  c  <  s  S  1. 

Denote  the  class  of  all  such  flou  sets  as 

^  -1 

FloUjfX)  =  ‘(c) :  c  6  u). 

Next,  the  corresponding  partitioning  set  to  c  is 


where 


That  is, 


(^V)’^(c) 


J  ,  =  range(c)  =  (c);  ((^V0*^(c))-  =  c’^(c)  =  X. 

(^bV)  \c)  ^ 


(6.9) 

(6.10) 

(6.11) 

(6.12) 

(6.13) 

(6.14) 

(6.15) 


(0oV9"^(c)  =  {X}  (with  index  value  c). 

Denote  the  class  of  all  such  partitioning  sets  as 

-1 

Partj(X)  =  {(^v^  ‘(c) :  c  €  u). 

Next,  consider  membership  functions  which  can  have  possibly  two  values  0  or  l,i.e., 
the  class  of  all  ordinary  set  membership,  or  equivalently,  indicator,  functions 
1^  :  X  -*  {0,  1)  6  Mem(X),  where  the  standard  relation  holds  for  any  ordinary  subset 
A  of  X 

d  f  1  ,  if  X  e  A, 


1a(x) 


U  r  1  ,  II 

U,  if 


X6  A'. 


Corresponding  to  any  1^.  A  6  ,?(X),  the  flou  and  partitioning  sets  are: 


where 


(«■ 


'<'a», ‘i'{ 


X,  if  s  =  0 
A  ,  if  0  <  s  <  1 . 


(0oV)'’(1a)  =  (WoV)''(1a)Vs€J 


(0oVO'‘(1a) 


J  ,  =  range(l .)  =  (0,  1), 

(‘PoV)  (1^) 


(6.16) 

(6.17) 

(6.18) 

(6.19) 

(6.20) 


index  set 
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unless 


A  =  X,  implying  J  , 

(0oVO’‘(lx) 


=  { 1 };  or  A  =  0,  implying  J  , 

(V 


(0). 

(6.21) 


For  A  e  ^(X)  in  general  again, 

((^V)'^1a))0  =  1a'(0)  =  A'  ;  ((^V/)'^(l^))l  =  1^*(1)  =  A.  (6.22) 

The  special  cases  A  =  X  and  A  =  0  yield 

(0oVO'^(lx)  =  (X)  index  val.  1);  (^oV*)  '(l0)  =  (X)  (with  index  val.  0).  (6.23) 

Denote  the  above  class  of  membership  functions  with  values  in  (0,  1]  as  M2(X)  with 
the  corresponding  flou  class  as  Flou2(X)  and  the  corresponding  partitioning  set  class 
as  Part2(X). 


Next,  consider  any  fixed  t  6  u  and  define  the  class 
d  V 

Mem^  ^(X)  =  (0,  t,  1 1^  =  (f  ;■  f  €  Mem(X)  &  range(0  c  {0,  t,  1 ) ). 
In  turn,  define  the  union 


noting  from  (6.24), 


d 

Memo(X)  =  u  Mem,  .,(X), 
^  t£u 


MemQ  3(X)  =  Memj  3(X)  =  (0,  1  )^  =  Mem2(X). 


(6.24) 


(6.25) 

(6.26) 


For  any  t  €  u  and  any  f^  e  Mem^  3(X),  the  corresponding  flou  and  partitioning  sets 
are: 


(6.27) 

■  X.  if  ,.o 

(^■’(f,))s  =  f;'(s,  1]=  f;'(t)uf;‘(l),  if  0<s<t,  (6.28) 

'  f;*(l).,  if  S  =1. 

(</>oV')'*(f,)  =  ((('^'oV)'’(F,)Vsgj  (6.29) 

{(pcWVhfi) 

with  index  set 

J  ,  =  range(f )  =  (0.  t,  I ).  (6.30) 

if i) 


and  for  ‘is  |0,  t,;  1 ) 
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if  s  =  0 
fj'(t),  if  s  =  t 
fl^d).  ifs=l. 


(6.31) 


Next,  let  q  =  (qQ,  qj.  qp  be  any  ordered  partitioning  of  X  where  any  one  or  two  of 
the  component  q^  may  possibly  be  vacuous.  Denote  Part'^  ■'(X)  as  the  class  of  all 
such  ordered  partitionings  of  X.  In  turn,  for  each  q  e  Part^^\x),  define  the  class 


d 

QjCq)  =  (f  :  f  e  Mem^CX)  &  for  all  s  e  (0,  t,  1},  if  then  f(x)  =  s,  fonall 

xeq^;teu).  (6.32) 


In  a  related  d’icction,  for  any  sets  A,  B  €  ^X),  and  any  t  e  u,  define  one  natural 
extension  of  the  ordinary  set  indicator  function  given  in  eq.  (6.16)  to  three  values  as 
(using  V  for  max,  A  for  min,  etc.)  , 


Finally,  define  the  function  1 
d 


(‘■ 

if 

X  E 

A  nB, 

^AnB^^^  l3'(x)  t  -  1 

if 

X  E 

B  -  A, 

lu. 

if 

X  € 

B'  . 

‘(A|B) 

if 

X  £ 

A  nB, 

lAnBWVlB^(x)-u  =  | 

if 

X  E 

B  HA, 

lu. 

if 

X  E 

B'  . 

(6.33) 


(6.34) 


1(A|b)  *be  standard  conditional  event  (or  conditional  set)  indicator  function,  as  first 
developed  independently  by  Schay  (1968)  and  DeFinetti  (1974).  More  on  this  topic 
later;  summarizing  the  above  relations: 


Theorem  6.1.  The  following  relations  hold  among  the  special  cases  of  Mem(X), 
Flou(X),  and  Part(X)  considered  above: 

Mem,(X)  X 

*  c  Mem.,(X)  c  Mem(X) ,  (6.35) 

(i)  Mem2(X)cMem|  .^(X)' 

with  the  same  relations  holding  in  (6.35)  when  Mem  is  replaced  by  Flou  and  Part. 

(ii)  (Panj(X),  (0oV')'’(*)).  (Flouj(X):  iJi'V)).  and  (Mem^fX);  *)  are  all  isomorphic 
relative  to  the  appropriate  restrictions  for  i//,  (p,  and  (po^  as  given  in  Theorems  4.1  and 
5.1  and  summarized  in  Figure  5  1.  when:  j  =  1,,  as  given  in  (6.7)-(6.15);  j  =  2,  as  given 
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in  (6.16)-(6.23):  and  j  =  (t,  3),  as  given  in  (6.24)-(6.31). 

(iii)  For  all  A,  B  €  P(X),  one  can  make  the  natural  identification 

'(A|B)  =  f‘(A|B),  =  ‘'  “J- 

Since  also 


Mem  -(X)  =  u  (a  (q)), 
■  qcPart(3)(X) 


one  also  has  the  identifications 


Mem^CX)  =  u  (aj(q))  =  { 1  |  gj :  A,  B  6  ^(X) } . 
qePart^^^X) 


t€U 


(6.36) 

(6.37) 


(6.38) 


Proof:  Straightforward  from  the  definitions.  P 

Brief  overview  of  conditional  event  indicatin'  functions  and  conditional  events. 

With  the  basic  tie-in  between  conditional  even  indicator  functions  and  three-valued 
fuzzy  set  membership  functions  pointed  out,  a  short  summary  of  the  development  of 
conditional  events  and  their  indicator  functions  will  be  presented.  (See  Goodman 
(1987),  Goodman  &  Nguyen  (1988,  1991),  and  Goodman,  Nguyen,  Walker  (1991)  for 
general  background.) 

In  the  following,  unconditional  events  or  sets  are  indicated  by  A,  B,  C,  D, ..  which,  in 
place  of  the  concrete  situation  (via  direct  considerations  or  use  of  the  Stone 
Representation  Theorem),  where  they  are  all  subsets  of  X  forming  a  boolean  algebra 
which  is  a  subclass  of  P(X),  one  can  consider  them  to  form  an  abstract  boolean  algebra 
R  or  events  or  propositions.  In  this  case,  the  operators  are:  conjunction  ■  (replacing 
the  more  concrete  n);  disjunction  V  (replacing  the  more  concrete  u);  complement  or 
negation  ( )'  (which  for  simplicity  is  denoted  by  the  same  symbol  as  in  the  concrete 
case):  ^  (replacing  the  more  concrete  c);  <  (replacing  the  more  concrete  c);  1 
(replacing  the  more  concrete  X);  0  (replacing  the  more  concrete  0);  material/logical 

d 

implication  ^  given  as  B:>A  =  B'VA  (refjiacing  the  more  concrete  B'nA); 
material/logical  equivalence  «  given  as 
d 

B  <=>  A  =  (B  :>  A)  (A  4  B)  =  AB  V  A'B'  =  (A  +  B)', 
dropping  the  conjunction  notation  when  no  ambiguity  arises,  where 

d 

A  +  B=A'B  VAB'.etc. 
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Conditional  events  arise  in  order  to  provide  a  systematic/rigorous  way  to  deal  with 
vbitrary  logical  combinations  of  implicative  statements  relative  to  all  probability 
evaluations,  v/hen  it  is  appropriate  to  interpret  the  probability  evaluations  of  each 
separate  implicative  statement  as  a  conditional  probability  in  the  natural  sense.  For 
example,  suppose  one  wants  to  obtain  the  probability  p((if  B  then  A)  or  (if  D  then 
C)),  where  the  evaluations  p(if  B  then  A)  =■  p(A  |  B)  (=p(AB)/p(B),  assuming 
p(B)>0)  and  p(if  D  then  C)  =  p(C|D)  hold.  No  current  standard  approach  exists  in 
the  numerically-oriented  field  of  conditional  probability  (including  Renyi's 
comprehensive  extension  (1970))  whereby  the  implicatives  "if  B  then  A"  and  "if  D 
then  C"  can  be  given  meaning,  independent  of  the  particular  probability  p  being  used. 
This  is  so  that  these  expressions  can  be  combined  with  other  expressions,  in  conditional 
or  uncondidonal  form,  analogous  to  the  way  the  unconditionals  A,  B,  C,  D, ..  can  all 
be  manipulated  and  combined,  compatible  with  all  probability  evaluations.  Certainly,  a 
"natural"  candidate  for  such  an  interpretation  is  material  implication,  so  that  in  the 
above  example  one  would  obtain  by  the  usual  Poincarii  expansion 
p((if  B  then  A)  or  (if  D  then  C))  =  p((B  A)  V  (D  :»  C))  =  p(B'  V  A  V  D'  V  C) 

=  p(B')  +  p(A)  +  p(D')  +  p(C)  -  p(B'A)  -  p(B'D')  -  p(B'C) 

-  p(AD') .  p(AC)  -  p(D'C)  +  p(B'AD')  +  p(B'AC)  +  p(B'D'C) 

+  p(AD'C)-p(B'AD'C).  (6.39) 

However,  the  main  drawback  to  the  above  approach  is  that  material  implication  is 
inconsistent  with  conditional  probability  as  its  probability  evaluation  since  it  can  be 
readily  shown:  [Author's  note:  this  and  all  subsequent  results  can  be  found  in  the  above 
reference  Goodman,  Nguyen,  Walker  (1991)  or  in  Goodman  (1991)  in  detail;  for  the 
most  part,  these  references  will  not  be  repeated  here.] 

p(B  A)  =  a  -  p(B)  +  p(AB)  =  p(A|B)  +  (p(A'  IB)-p(B'))  >  p(A|B),  (6.40) 

provided  p(B)  >  0,  where  in  general  strict  inequality  holds  above.  Indeed,  Lewis 

2 

(1976)  showed  that  in  general  there  is  no  function  g  :  R  -<  R  (boolean  or  otherwise!) 
such  that  equality  could  hold  in  a  modified  version  of  (6.40),  where  i  is  replaced  by 
g,  i.e.. 

For  all  g  :  ->  R,  it  is  not  tnie  that  p(g(A,  B))  =  p(A|  i),  all  A,  B  e  R.  (6.41) 

Thus,  the  search  for  syntactic  or  algebraic  interpretations  of  implicatives  compatible 
with  all  conditional  probability  evaluations,  if  at  all  possible  must  lie  in  fuiieiiuns 

g  :  R“  H  S,  where  S  J  R.  Of  course,  if  all  of  the  antecedents  of  the  implicatives 
present  are  identical,  then  no  real  problem  arises  and  the  search  for  algebraic 
representations  of  "conditional  events"  g(A,  B)  =  (A|B)  is  avoided.  For  example,  in 
the  original  example,  if  antecedents  B  -  D,  then  it  is  indeed  natural  to  compute  in 
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effect 

p({if  B  then  A)  or  (if  B  then  C))  =  p((A  |  BO  V  (C  |  B))  =  p((A  V  C  |  B))  =  p(A  V  C  |  B). 

(6.42) 

provided  p(B)  >  0,  where  in  the  standard  approach  to  conditional  probability,  the 
middle  two  expressions  would  not  be  used.  However,  when  the  antecedents  are  not  all 
identical,  in  general  it  would  seem  that  one  should  seek  a  common  denominator-like 
antecedent  so  that  the  technique  provided  through  the  example  in  (6.42)  could  be 
employed.  It  will  be  seen  later  that  this  is  an  equivalent  viable  approach  to  the  basic 
problem,  but  that  the  "common  denominator"  is  not  trivial. 

While  it  was  stated  previously  that  the  direction  of  conditional  probability  is  away  from 
the  algebraic,  a  relative  handful  of  researcheis  have  seriously  considered  this  problem 
at  one  time  or  another.  This  list  includes;  Boole  (1854,  Chpt.  et  passim),  Hailperin's 
restatement  and  rigorizing  of  Boole's  ideas  using  the  modem  approach  of 
Chevalley-Uzkov  algebraic  fractions;  Mazurkiewicz'  original  use  of  principal  ideal 
cosets  (in  a  boolean  algebra)  to  represent  conditional  events  (1956),  Copeland's  futile 
attempts  (seen  now  in  light  of  Lewis'  "triviality"  result  cited  above)(1950,  1956)  at 
forcing,  in  effect,  conditional  events  to  be  in  the  original  boolean  algebra  R; 
DeFinetti's  efforts,  including  the  defining  of  conditional  event  indicator  functions  (as  in 
(6.34))  (1974)  independent  of  all  others;  Schay's  proposal  for  conditional  even* 
indicator  functi.  .s  (1968),  independently  coinciding  with  DeFinetti,  but  also  for  the 
first  time,  developing  a  full  calculus  of  operations  and  relations  for  conditional  events; 
Adams  (1975)  proposing  operations  for  conditional  events  that  independently  coincided 
with  Schay,  but  gave  no  interpretation  for  the  conditional  events  themselves!;  Calabrese 
(1987),  also  independently  of  all  others,  first  proposing  that  conditional  events  should 
be  interpreted  as  partial  deduct  equivalence  classes,  and  in  turn  developed  as  Schay 
before  him,  a  full  calculus  of  operations  and  relations  coinciding  for  the  most  part  with 
Schay's  results;  and  also  recently,,  among  others,  Bruno  &  Gilio  (1985)  bringing  forth 
the  basic  is""  e  of  combining  implicaiives  compatible  with  conditional  probability  and 
proposing,  in  part,  a  calculus  of  operations. 

All  of  this  lead  the  author  and  colleague  (H.T.  Nguyen)  to  inquire  if  there  is  any 
unified  approach  to  the  basic  problem  which  does  not  rely  upon  ad  hoc  formulations  for 
both  the  form  conditional  events  must  take  as  well  as  their  operations  extent''  the 
usual  boolean  ones  for  the  unconditional  case.  Certainly,  the  indicator  function 
approach  of  Schay  and  DcFinetti  was  plausible,  but  Schay  (being  the  only  one  of  the 
pair  attempting  to  develop  operations  and  relations)  did  not  justify  the  choice  of  his 
operations  Similarly,  Calabrese  provided  a  rationale  for  his  choice  of  the  structure  of 
conditional  events,  but  other  than  empirical  appeal,  none  for  his  operations  and 
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relations.  The  others  mentioned  in  the  list  above  did  not  attepmt  to  develop  operations 
among  conditional  events  with  differing  antecedents,  except  for  Adams'  formal 
proposals  previously  indicated. 

The  results  of  this  inquiry  lead  to  the  following,  which  provided  a  new  calculus  of 
operations  and  relations  for  conditional  events,  while  at  the  same  time  justified  and 
related  the  previous  work  of  most  of  those  mentioned  above: 

2 

Call  any  g:R  -«S  a  feasible  candidate  for  being  a  conditional  even  forming  function 


iff  S  =  range(g)  and 
g(A,  B)  =  g(AB,  B):  if  g(A,  B)  =  g(C,  D), 

then  AB  =  CD  &  B  =  D,  for  all  A,  B,  C,  D  6  R,  (6.43) 

noting  that  when  the  above  holds,  then  for  all  prob.  p  :  R  -♦  u, 

p(g(A,  B))  =  p(A  I B),  p(B)  >  0;  all  A,  B  e  R,  (6.44) 

2 

is  well-defined.  Also,  define  the  natural  mapping  nat :  R  -*  R,  where  for  A,  B  6  R, 
d  d 

nat(A,  B)  =  R-B'  V  AB  =  {x-B'  V  AB  :  X  6  R) 

=  (y:yER&AB^y^B=>A}  =  {y:yeR&yB  =  AB),  (6.45) 

{ht  principal  ideal  coset  generated  by  B'  with  residue  AB,  noting  that  for  each  fixed 
B,  nat(',  B) :  R  -t  R/RB'  is  a  homomorphism,  where  for  any  A  e  R, 

nat(A,  B)  e  nat(  - ,  B)(R)  =  {nat(A,  B) :  A  e  R)  =  R/RB',  (6.46) 

the  boolean  quotient  algebra  with  the  usual  coset  operations  ■ ,  V,  ( )' 
nat(A,  B)'  =  nat(A',  B) ;  nat(A,  B)*nat(C,  B)  =  nat(A*C,  B), 

*=  •,  V, +,  allA,  B,  Ce  R.  (6.47) 

Denote 

d 

R  =  range(nat)  =  (nat(A,  B) :  A,  B  e  R)  =  u  R/RB'  c  i(R),  (6.48) 

BeR 

the  class  of  all  principal  ideal  cosets  of  R. 


Theorem  62.  Structure  of  conditional  events. 

(i)  nat  is  a  feasible  candidate  for  being  a  conditional  event  forming  function. 

2 

(ii)  If  g  :  R  -*  S  is  any  feasible  candidate  for  being  a  conditional  event  forming 

function,  then  g  is  globally  isomorphic  to  nat.  That  is,  there  is  a  bijection  x ;  S  R, 
where  x°g  =  nat  and  for  each  B  £  R,  Xg  :  -•  R/R-B'  is  a  bijection,  and  hence,  an 

isomorphism  through  the  same  technique  as  in  the  beginning  of  section  3  inducing  an 
algebraic  structure  on  S  via  R/RB',  where 
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d 

S3  =  rangc(g( • .  B))  =  { g(A.  B) :  A  €  R)  (6.49) 

and 

d 

V0(g(A.  B))  =  K(g(A.  B))  =  nat(A.  B).  aU  A  e  R  (6.50) 


Remark.s.  Theorem  6.2  justifies  the  choice  for  conditional  event  fonning  funcdon  to 
be  nat,  so  that  from  now  on,  define 

d  d 

(AIB)  *  nat(A.  B),  all  A.  B  €  R;  (R|R)  =  R  =  {(A|B) :  A.  B  €  R).  (6.51) 

and  note,  via  (6.44),  any  prob.  p  :  R  -♦  u  extends  consistently  to  p  :  (R  |  R)  u,  where 
p((A|B))  =  p(AlB),all  (A|B)e  (R|R),  p(B)>0.  (6.51') 

It  can  be  shown  that  the  algebraic  fraction  approach  of  Hailperin  and  the  partial  logical 
deduct  approach  of  Calabrese,  both  cited  earlier,  are,  in  fact,  equivalent  to  the  form 
nat. 

Note  the  division  of  conditional  events  into  5  distinct  classes: 

(I)  Unconditional  events  in  conditional  form-. 

Since  it  follows  readily  that  one  can  identify 

(A  1 1  )  =  A,  all  A  £  R,  whence  R  c  (R  ]  R)  c  5»(R),  (6.52) 

call  all  such  conditional  events  unconditional  ones,  noting  the  probability  assignment, 
via  (6.44)  becomes  here  simply 

p((A|l))  =  p(A).  (6.53) 

(II)  The  indeterminate  conditional  event: 

(A|0)  =  (0|0)  =  R,  all  Ae  R.  (6.54) 

noting 

p((0|0))  not  defined.  (6.55) 

(III)  Unity-type  conditional  events:  Call  the  class  of  all  such  events  U 
ForallBe  R,B?‘0,  (1|B)  =  (B|B)  =  RB'  VB  =  R  VB  =  {x:x6  R&x>B}, 

(6.56) 

the  principal  filter  of  R  generated  by  B,  noting  the  probability  evaluation 

p((B|B))  =  p(B|B)=  1.  (6.57) 

(IV)  Zero-type  conditional  events:  Call  the  class  of  all  such  events  Z 

For  all  B  £  R,  B^sO,  (0|B)  =  (B'|B)  =  RB'  =  {xB'  :  x£  R).  (6.58) 

the  principal  ideal  of  R  generated  by  B',  noting  the  probability  evaluation 

p((0 1 B))  =  p((B '  I B))  =  p(0 1 B)  =  0.  (6.59) 

(V)  Proper  conditional  events: 

For  all  0  <  A  <  B  <  1,  A,  B  £  R,  (A'B)  =  RB'  V  AB, 
with  probability  evaluation 


(6.59') 
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p<p((AlB))  =  p(AlB)<l.  (6.60) 

Note  also  the  basic  properties  for  all  (A|B),  (C|D)  €  (R|R),  from  (6.43): 

(A|B)  =  (ABjB)  &  (A|B)  =  (C|D)  iff  AB  =  CD  &  B  =  D-.  (6.61) 

Returning  to  the  conditional  event  indicator  function  given  in  (6.34),  note  that  by  its 
very  definition  and  use  of  eqs.  (6.38)  and  (6.61),  where  now  the  concrete  case  of 
R  c  P(X)  holds,  it  follows  that  Mem^fX)  (with  the  modification  that  P(X)  in  its 
characterization  in  (6.38)  is  replaced  by  R)  and  (R|R)  are  bijective  through  the 
relation 


1  (A  I B)  —  I  A-  ^ 

Finally,  it  should  be  remarked  that  the  conditional  event  indicator  function  takes  on  the 


following  forms  relative  to  each  of  the  5  types  of  conditional  events: 
(I)  Unconditional  events:  Mem2(X). 


(D)  Indeterminate  event:  l^QjQj  =  u(const.)  =  Memj(X)  (via  (6.36)). 
(Ill)  Unity-type  conditional  event:  range(l^g|Qj)  =  {u,  1),  0  <  B  <  1. 
(fV)  Zero-type  conditional  event:  range(l^Qjgj)  =  {0,  u),0<B<  1. 
(V)  Proper  conditional  events:  ninge(l^^  jgj)  =  (0,  u,  1). 


(6.63) 

(6.64) 

(6.65) 

(6.66) 


The  next  theorem  motivates  the  choice  of  operations  and  relations  over  (R|R)  to  be 
determined: 


Theorem  63.  Characterization  of  monotonicity  of  conditional  probabilities,  ordering  of 
conditional  event  indicator  functions  and  zero  and  unity  values. 


As  before,  let  R  c  S^iX)  be  a  fixed  boolean  algebra  of  sets.  In  addition,  suppose 
(needed  only  for  probability  part)  R  is  atomic.  For  any  (AjE),  (ClD)  €  (RjR),  but 
not  indeterminate: 

(i)  If  (A  I B)  is  not  zero-type  and  (C  [  D)  is  not  unity  type  (certainly  satisfied  if  both 
are  proper),  then  the  following  three  statements  are  equivalent: 

(I)  ^(A|B)^^C|D)  PO‘"‘-wse  over  X. 

(U)  AB<CD&C'D<A'B  (i.e.  B  A  <  D  C). 

(Ill)  For  all  prob.  p  :  R u,  with  p(B),  p(D)>0,  p(A|B)  <  p(C|D). 


(ii)  (A|B)  is  of  zero- type  iff  over  X  (wrt  order  0  <  u  <  1)  iff  for  all 

prob.  p  :  R  -<  u  with  p(B)  >  0,  p(A  ]  B)  =  0. 

(iii)  (A|B)  is  of  unity-type  iff  over  X  iff  for  all  prob.  p  :  R -*  u  with 

p(B)>0.p(A|B)=  1.  , 

Consider  next  the  standard  functional  image  extensions  of  an  arbitrary  function,  say. 
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f :  y"  -♦  Z  to  the  power  class  level  ?  ;  .^Y)"  -*  ^Z),  where 
A  d 

for  all  €  SfY),  f(^  j =  {f(Xj :  Xj  e  ^j,j  =  1 n}.  (6.67) 

If  £c  and  Stc  ^(Z)  are  subclasses  of  interest,  it  is  important  to  determine 

A  A 

whether  the  restriction  of  f  to  .£  is  closed  wrt  to  %  i.e.,  range(f  restrict,  to 
c  In  particular,  for  the  problem  at  hand,  Y  =  Z  =  R,  f  is  any  n-ary  boolean 

function  over  31,  jZ=(R|R)",  and  .a=(R|R).  It  is  fortuitous  that  in  this  case 
closure  indeed  does  hold,  as  the  following  theorem  states,  where  for  simplicity  the  hat 

A 

(  )  notation  is  omitted: 

Theorem  6.4.  Functionally-image  extended  boolean  operations  and  relations  over 

(R|R). 

For  all  A,  B,  C,  D,  Aj,  Bj  6  R,  j  =  1 . n: 

(i)  All  functionally-imaged  extended  boolean  operations  over  R  to  being  over  (R|R) 
are  closed  and  computable  for  n  =  1  and  2  as: 

d 

(A|B)'  =  {x':x€(A|B))=(A'1B):  (A|B)-(C|D) 
d 

=  {x  y  :  X  €  (A|B),  y  e  (ClD)}  =  (ABCD|r2);  (6.68) 

d 

(A|B)  V  (C|D)  =  (X  V  y  :  X  £  (A|B),  y  £  (ClD))  =  (AB  V  CD|q2);  (6.69) 

d 

(A|B)  +  (C|D)=  |x  +  y:x£  (A|B),y£  (C|D))  =  (AB -h  CD | S2):  (6.70) 

d 

(C|D)  :>  (A|B)  =  (y  X  :  x  £  (A|B).  y  £  (C|D)) 

=  (C|D)'  V(A|B)  =  (C'DvAB|t2):  (6.71) 

d 

(C|D)  «=»  (A|B)  =  {y  «  X  :  X  £  (A|B).  y  £  (CjD)} 

=  ((C|D):»(A|B))-((A|B):»(C|D))  =  ((A|B)-f  (C|D))'  =(AB  «CD|s2),  (6.72) 

where 

d 

r2  =  A'B  V  C'D  V  BD  =  A'B  V  C'D  V  ABCD; 
d 

q2  =  AB  V  CD  V  BD  =  AB  V  CD  V  A'BC'D; 
d  d 

S2  =  BD;  t2  =  C'D  V  AB  V  BD  =  C'D  V  AB  V  A'BCD.  (6.73) 

(ii)  Pan  (i)  above  can  be  extended  the  same  way  to  arbitrary  n,  yielding  the  closed 
forms  for  ■ ,  V,  +: 
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(Ai|Bi)....(AjB„)  =  (A,Bi....A„BJr„):r„  =  A|Bi  V..V  a;B„  V 

(6.74) 

(AilBi)V..V(AjB„)  =  (AiBjV..VA„B„|q„); 

q„  =  AiBjV..VA„B„V(A|Bj...-A;B„);  (6.75) 

(Aj|Bj)+..+  (AJB„)  =  (AjBj+..+  A^Bjs„):  s„  =  Bj-..-B„.  (6.76) 

(iii)  Extend  the  natural  (partial,  indeed,  lattice)  order  ^  over  R  to  (R|R)  by 
defining  analogous  to  the  case  for  R, 

(A|B)  S  (C|D)  iff  (A|B)  =  (A|B)-(C1D).  (6.77) 

Then,  it  can  be  shown 

(A|B)^(C|D)  iff  (C|D)  =  (A|B)  V(C|D)  iff  AB  S  CD  &  C'D  ^  A'B 

iff  AB  ^  CD  &  B  A  5  D  C.  (6.78) 

(iv)  Some  miscellaneous  properties: 

Chaining;  (A  1 B)  •  B  =  AB;  (A  |  BC)  •  (C  |  B)  =  (AC  |  B);  (6.79) 

n 

Bayes’  Theorem:  If  Aj  V..V  A^,  2  B,  then  (Aj|B)=((B|A.)-A.l  V^((B|Aj)-A.)); 


CV(A1B)  =  (CVA|CVB);  (A|B)  =  (CAjC :»  A) ; 
(A|B)  =  (AB  VB'-(0|0)) ;  (R|R)  =  RV(R  (010)); 
(B|B)  =  B  V(0|0);  (0|B)  =  B' -(OjO) ; 

(R  H  {0})  V  (0|0) ;  S-=  (R  H  |1))  (0|0) . 

Equal  antecedent/reduction  to  coset  operations; 

(Aj|B)  *..*  (AjB)  =  (Aj  *..*  AJB),*=  -  .V,  +. 


Remarks. 

(i)  Theorem  6.4  shows  that  any  n-ary  boolean  function  over  (R  |  R)  is  not  only  closed 
but  is  feasible  to  compute  in  terms  of  the  antecedent  and  consequent  consisting  of 
ordinary  unconditional  boolean  operations.  Thus,  one  evaluates  any  arbitrary 
combination  of  conditional  or  unconditional  events  (remembering  unconditional  events 
are  conditional  ones  with  1  in  the  antecedent)  for  a  given  probability  measure 
p  :  R  -•  u  as 

p(comb((A,lB,) . iAjB^))) 

=  p((combj(AjBj,  Bj,..,.A|jB^,  B^)|comb2(AjBj,  Bj,..,A^B^,  B^^))).  by  Him  64 
=  p(comb,(A,B,,,B,,..,H^B^,  B^)|comb2(AjB,,  B,,  ...A^B^,  B^)),  by  (6.51 ')  (6.84) 
finally  obtained  by  '  e  usual  rules  for  conditional  probability  and  boolean  algebra 
expansions. 
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Thus,  the  original  example  addressed  by  material  implication  in  (6.39)  becomes 
p((if  B  then  A)  or  (if  D  then  C))  =  p((A|B)  V  (C|D)) 

=  p((AB  V  /cd| AB  V  CD  V  A'BC'D)) 

=  p(AB  V  CD]  AB  V  CD  V  AA'BC'D) 

=  p(AB  V  CD)/(p(AB  V  CD)  +  p(A 'BC'D)),  etc.  (6.85) 

(ii)  Returning  to  Theorem  6.3  (i),  it  follows  immediately  that  Theorem  6.4  (iii)  (eq. 
(6.78))  shows  the  basic  compatibility  of  panial  order  i  over  (R|R)  relative  to 
monotonicity  of  probability  and  partial  ordering  of  conditional  event  indicator 
functions:  For  any  (AlB),  (C|D)€(R|R)  not  indeterminate  with  (A|B)  not 
zero-type  and  (C|D)  not  unity  type,  the  following  statements  are  equivalent  for  R 
assumed  atomic: 

®  ^(A|B)  ^  ^(C|D)  point-wise  over  X. 

(B)  (A1B)^(C|D). 

(BI)  p(A  1 B)  ^  p(C ID),  all  prob.  p  :  R  u,  with  p(B),  p(D)  >  0. 

(iii)  Theorem  6.4  can  also  be  uso4  to  show  that  the  algebraic  entity  ((R|R);  •,  V,  ( )'; 
0,  1,  (0|0);  ^)  is  such  that  -,7  are  associative,  iderr,  otent,  co'nmutt.i've  operations 
compatible  with  ^  being  a  legitimate  meet-join  lattice  ordering  over  (R  |  R),  bounded 
below  by  the  zero  element  wrt  • ,  V:  0,  are  bounded  above  by  the  unit  element  wrt  ■ , 
V:  1.  In  addition,  (R I R)  with  this  structure  has  •  and  V  being  mutually  distributive 
and  absorbing,  as  well  as  involutive  operation  ( )'  (though,  not  in  general 
orthocomplemented,  thereby  eliminating  (R|R)  here  from  being  a  boolean  algebra  as 
R  is)  such  that  (  ,V,  ()')  is  a  DeMorgan  triple. 

(iv)  Furthermore,  it  can  be  shown  directly  that  (R|R)  is  always  relatively 
pseudocomplemented  and  hence  pseudocomplemented.  Specifically,  denoting  the 
relative  pseudocomplement  of  (C|D)  wrt  (A|B)  as  (C|D)>(A|B)  and  the 

pseudocomplement  of  (C|D)  as  (C|D)  =  (C|D)t>0,  and  recalling  the  well-known 
results  (see  Mendelson  (1970,  p.  182  et  passim))  that  relative  to  R,  Bt>A  =  B4A  and 
B  =  B', 

d 

(C|D)i>(A|B)  =  Av(AiB)  =  (AvA|AvB);A  =  B'D'  VC'D;(C1D)  =  C'D,  (6.86) 
reducing  to  the  corresponding  unconditional  situation  for  R,  when  D  =  B  =  1.  The 

pseudocomplemcnt  mapping  ()  :(R|R)-<R  satisfies  the  Stone  identity 

(A|B)*  V(AiB)**  =  l,,all  (AIB)6(R|R),  (6  87) 

♦ 

showing  ((R|R);  ,  V,  0,  1;  <  ;  (  )  )  is  a  Stone  algebra.  Referring,  e.g.,  to  Gratzer 
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(1978),  the  iu^letnl  and  dense  sets  of  (R  |  R)  are,  respectively, 

(R|R)*  =  {(A|B)*:(A1B)£(R|)=R;D(R|R)  =  ()*’^(0)=  ((0|0)},  (6.88) 

yielding  readily  the  relations  (see  also  (6.82)) 

D(R1R)  =  (R|R)*  V(0|0);  (A|B)*'  =  (A|B)**,all  (A|B)€  (RIR);  (0|0)'*  =  0.(6.89) 

(v)  Converse  to  (iii)  and  (iv)  above,  if  (R|R)  is  replaced  by  an  abstract  space  S  and 
similarly  for  operations  •,  V,  ( )',  special  elements  0,  1,  (0|0),  partial  (lattice)  order 

4t  4t 

5,  and  pseudocomplement  operation  ( )  ,  so  that  (S;  ■,  V,  ( )';  0,  1,  (0|0);  ^:  ( )  )  is 
any  abstract  Stone  algebra  with  involutive  operation  ()'  making  (-.V,  ()')  a 
DeMorgan  triple,  such  that  the  formal  relations  hold  in  (6.89),  then  it  follows  that  S 
with  the  above  structure  is  isomorphic  to  (R|R),  with  the  same  algebraic  operations 

and  relations,  where  now  R  =  S  (guaranteed  to  be  .a  boolean  algebra).  Independent 
of  the  above  result  initially,  it  can  be  shown  that  if  m  :  R  -•  3^{Q)  is  the  standard 
injective  Stone  isomorphism,  where  Q  is  some  set  dependent  upon  R,  for  any  given 
boolean  algebra,  then  (m  |  m) :  (R  |  R) .?>(f2)  |  J“((2))  is  also  an  isomorphism, 
extending  m,  relative  to  the  conditional  event  algebra  structure  obtained  via  functional 
image  extensions  of  the  boolean  operations  for  R  and  where 

d 

(m  I  m)(A  I B)  =  (m(A)  |  m(B)),  all  (A  |  B)  €  (R  |  R).  (6.90) 

Finally,  if  the  above  isomorphic  representation  of  S  by  (S  |S  )  is  written 

♦  ♦ 

h  :  S  “t  (S  I S  ),  then  it  follows  that  the  composition  (m  |  m)oh  :  S  -+  ( 1  ^(H))  is 

* 

an  injective  isomorphism  (ll  dependent  on  S  ),  showing  a  full  extension  of  the  Stone 
Representation  Theorem  for  all  such  abstract  conditional  event  algebras. 

(vi)  Higher  order  conditional  events,  i.e.,  formal  quantities  ((A  |  B)  |  (C  |  D))  can  be 
given  meaning  and  reduced,  in  effect,  to  single  conditional  events  by  use  of  the  relative 
pseudoinverse  operation,  where  A,  B,  C,  D  £  R  are  arbitrary.  This  is  based  upon  the 
following  observation  resulting  from  eq.  (6.45)  applied  to  the  definition  of  conditional 
events; 

(A|B)  =  (x  :  x€  R  &  xB  =  AB)  (6.91) 

is  the  solution  set  of  the  conjunctive  equation  xB  =  AB,  which  has  great  intuitive 
appeal.  Thus,  it  is  perfectly  rearmable  to  define  the  higher  order  conditional  event 
d 

((A|B)|(CiD))=  ((x|y):(x|y)e  (R|R)&(x|y)-(CiD)  =  (AlB)  (CiD)).  (6  92) 

But  it  follows  from  the  theory  of  linear  equations  in  relatively  pseudocomplemented 
lattices  (which  (RjR)  is)  (.see  Gratzer  (1978)  or  Goodman,  Nguyen,  Walker  (1991))., 
(6.92)  becomes 
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((A|B)|(C|D))  =  (R|R)-((C|D)  >  ((A|B).(C|D))  V  ((A|B)  (C|D)).  (6.93) 

Noting  that  the  class  union  operation  U  :  .^(R)  is  a  homomorphism  wrt 

all  functionally-imaged  extended  operations  over  .?'(R)  to  those  over  i®(.?>(R)),  it 
follows  that  it  is  natural  to  inquire:  What  is  the  effect  applying  U  to  (6.93)?  First, 
note  that  (6.86)  with  (AlB)  replaced  by  (A|B)  (C|D)  can  be  shown  to  have  the 
invariancy 

(C|D)>((A|B)1(C|D))  =  AqV((A|B)-(C|D))  =  Av(A|B)  =  (C|D)>(A|B). 
(6.94) 

but  where  now 

d 

Aq  =  (B:»  A)  D' VC'D.  (6.95) 

Thus,  (6.93)  becomes 

((A|B)i(C|D))  =  (R|R)-(Aq  V  ((A|B)  (C|D)))  V  ((A|B)  (C|D)) 

=  (R|R)AQV((AiB)-(ClD)),  (6.96) 

by  distributivity  and  absorption  propenies  of  the  operations. 

Hence,  applying  U  to  (6.96),  using  its  homomorphism  properties  and  the  calculus  of 
operations  from  (6.58),  (6.68),  (6.96), 

U((A|B)|(C|D))  =  U(R1R)  Aq  V  (ABCDlr2)  =  R  Aq  V  (ABCD|r2) 

=  (0|Aq)  V  (ABCDlr2)  =  (ABCD|B  (A'D'  V  CD)).  (6.97) 

Despite  the  nice  algebraic  properties  of  the  above  reduction,  one  drawback  is  that  we 
do  not  have  compatibility  with  probability  in  the  sense 
d 

p({A  I B)  I  (C I D))  =  p(f  A I B)  ■  (C I  D))/p((C  |  D)) 

=  p(ABCD|A'B  V  C'D  V  BD)/p(C|D) 
p(U((AlB)|(C|D))).  in  general,  (6.98) 

unlike  the  single  conditional  event  case  where  no  U  is  required.  More  work  must  bo 
done  in  this  area;  forcing  closure  for  higher  order  conditionals  may  lead  to 
contradictions,  analogous  to  Lewis'  results  (1976). 

(vii)  (R  I R)  with  the  fundamental  image  e.xtensions  of  operations  on  R  can  also  be 
shown  to  be  a  modified  version  of  Koopman's  comparative  conditional  qualitative 
probability  structure  as  discussed  in  Fine  (1973,  pp.  183-186). 

(viii)  Often,  it  is  more  appropriate  to  consider  cartesian  products  or  jointness  of 
conditional  events  in  place  of  direct  conjunction,  and  similarly  cartesian  sums  in  place 
of  disjunction.  This  is  especially  relevant  when  e.g.  conditional  events  (AjjBj), 
j  =  l,..,n  are  such  that  the  are  ail  disjoint  -  such  as  in  flow  chart  instructions  -  yet 
eqs.  (6.74)  and  (6.75)  show  that  the  conjunction  always  lead  to  a  trivial  zero-type  event, 
and  hence  zero  probability  evaluation,  while  disjunction  always  dually  leads  to  the 
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equally  trivial  unity  case  and  a  unit  probability  evaluation!  Specifically,  using  the 
functional  image  extension  approach  as  before,  it  can  be  shown  that  for  any 
(Aj|B.)€(R|R),j  =  l,..,n, 

(AjjBj)  X..X  (AjjlBjj)  =  (Aj  X..X  A^^jBj  x..x  B^^)  =  (AjBj  x..xAj^Bjj|Bj  x..xBjj), 

(6.99) 

(Aj  iBj)  t..t  (AJB„)  =  ((Aj  |Bj)'  X..X  (A„|B„)')'  =  ((A|  x..x  A^)'  |Bj  x..x  B^) 

=  (Ajt..tAjBjX..xB„).  (6.100) 

Of  course,  with  the  use  of  cartesian  products  and  sums,  probability  evaluations  become 
more  complex  with  joint  probability  specifications  now  required.  Finally,  note  that  no 
closure  problems  arise  here,  since  all  cartesian  products  --  and  hence  sums  -  of  boolean 
algebras  are  still  boolean  algebras. 

(ix)  The  calculus  of  operations  and  relations  obtained  by  functional  image  extensions 
of  the  boolean  ones  over  R  to  (R  |  R)  also  lead  to  a  sound  and  complete  conditional 
probability  logic  of  propositions  with  the  tautology  class  being  “U  and  the 
contradiction  class  being  Z.  In  connection  with  this,  it  can  be  shown  that  the  only 

2 

possible  boolean-like  function  f :  (RjR)  -*  (R|R),  i.e., 

f((A|B).  (C|D))  =  (fj(AB.  B.  CD.  D)|f2(AB.  B.  CD.  D)).  all  A,  B,  C,  D  6  R,  (6.101) 

for  some  boolean  functions  fj,  f2  :  R^  -•  R  such  that,  in  the  spirit  of  (ii), 
f((AlB),(C|D))€  ?i’iff  (A|B)<(C|D):  all  A.B.C,D€  R,  (6.102) 

are  f=f^*^  and  f  =  where  for  all  A,  B,  C,  D  e  R, 

f^^\(A|B),  (CjD))  =  C'D  V  AB  V  B'D';  f^^\(A|B),  (CjD))  =  (C'D  V  AB|B  V  D). 

(6.103) 

f(l)  is  actually  the  consequent  of  the  natural  isomorphic  image  of  Lukasiewicz 

three-valued  logical  implication,  while  is  the  natural  isomorphic  image  of 

Sobocinski's  three- valued  logical  material  implication.  (See  Rescher  (1969)  for 
expositions  on  and  Sob^.  The  natural  isomorphism  connecting  any  three-valued 
logic  and  some  choice  of  conditional  event  algebra  is  given  below.) 

(x)  Other  topics  concerning  conditional  event  algebras  have  begun  to  be  developed, 
including;  extension  of  random  variables  and  relations  with  conditional  random 
vanables;  problems  ol  assignment  of  probability  to  conditional  events  relative  to  the 
functional  image  assignment  of  many  values  in  light  of  the  coset  representation  of 
conditional  events  as  sets  of  events  -  not  the  traditional  single  values  (see  also  the 
latter  part  of  sect.  7  here),  extension  of  the  idea  of  independence  to  conditional  events 
(see  also  the  Nguyen  &  Rogers  paper  in  this  monograph);  and  Frdchet-like  bounds  and 
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probability  expansions  for  various  combinations  of  conditional  events  (in  the  same 
spirit  as  e.g.  Hailperin  (1984)). 

As  a  final  topic  in  this  review,  consider  the  natural  isomorphism  between  any  choice  of 
conditional  event  algebra  -  such  as  proposed  here  by  functional  image  extensions,  or 
that  proposed  commonly  (but  independently)  by  Schay,  Adams,  and  Calabrese,  or  an 
alternative  system  also  proposed  by  Schay,  to  be  discussed  briefly  below  --  and  any 
corresponding  choice  of  3-valued  (truth-functional)  logic.  [We  will  employ  the 
abbreviation  "ce-alg"  for  "conditional  event  algebra."] 

Recall  the  operation  construction  technique  of  section  3,  whereby  a  given  bijection 
between  two  spaces  X  and  Y  with  X  having  a  given  algebraic  structure  induces  an 
isomorphism  for  Y  now  having  the  constructed  algebraic  structure.  Of  course,  in 
general,  one  cannot  guarantee  that  the  constructed  isomorphic  operations  over  Y  will 
be  "recognizable"  in  some  sense.  Apropos  to  this,  a  basic  connection  was  established 
between  3-valued  indicator  functions  and  conditional  events  as  given  in  (6.62)  -  basic 
bijection  between  Mem2(X)  and  (R|R)  --  and  Theorem  6.3  (see  also  Remark  (ii) 
following  Theorem  6.4)  -  characterization  of  ordering.  However,  no  algebraic 
structure  was  imposed  upon  Mcm^fX).  Of  course,  since  Mem2(X)  c  Mem(X)  (up  to 
the  identification  of  (6.36)),  the  Zadeh-like  operations  and  relations  over  the  latter  cna 
be  used  over  the  smaller  class.  (More  on  this  later.)  In  response  to  the  above  remarks, 
the  following  theorem  holds  (Goodman  (1990))  (see  also  Goodman  ct  al,1991)): 

Theorem  65:  The  three-valued  indicator  mapping  as  the  natural  isomorphism 

connecting  all  possible  choices  of  conditional  event  algebras  and  all 
truth-functional  three-valued  logics. 


First,  denote  the  class  of  all  n-ary  boolean-like  functions  f  :  (R  |  R)'’ -<  (R  |  R), 
analogous  to  the  binary  case  given  in  (6.10’.),  as  boolj^(RlR).  Recall  that  the  unit 
interval  u  is  also  used  in  effect  as  a  single  value  between  0  and  1  and  define 

d 

Qo={0,u.  1}  (6.104) 

as  the  common  truth  set  of  all  three-valued  logics  to  be  considered.  Any  such  logic  is 

Q" 

specified  by  some  set  of  operations  /:  Qq-'O^^  0^°-  Then,  there  is  a  bijection 

q"  q" 

0:  booyR|R)-.Q^°  such  that  1 .  :  ((R|R);  bool^(RlR)) -*  (Q^;  Q^°)  is  an 

d 

isomorphism:  for  all  (A|E)  =  ((Aj  |Bj),..,(A^|B^))  e  (R|R)  , 
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d 

*(A|B)W  “  (‘(a, 

for  all  X  6  X,  assuming  R  c  .^X),  and  for  all  f  €  bool^(R  |  R), 

'^f(A|B)W  =  0f(l(A|B)W>- 

Proof:  The  proof  is  completely  constructive,  enabling  one  to  go  from  any  thrcc-valucd 
logical  operator  to  a  corresponding  conditional  event  one  and  vice-vcrsa.  (Again,  see 
the  cited  references.)  • 

In  connection  with,  and  as  an  application  of,  the  above  theorem,  consider  briefly  some 
of  the  approaches  to  defining  conditional  event  operations  extending  the  usual 
unconditional  boolean  ones,  other  than  the  functional  image  extension  approach  used  so 
far  "  and  denoted  from  now  on  for  convenience  as  the  GN  system.  As  mentioned 
before,  independently  Schay  (1968),  Adams  (1975)  and  Calabrese  (1987),  denoted 
commonly  as  SAC,  proposed  identical  ce-alg's.  Actually,  Schay  also  proposed  an 
alternative  ce-alg  (same  reference),  which  will  be  denoted  simply  as  S.  The 
complement,  conjunction,  and  disjunction  for  these  ce-alg's  arc,  with  the  appropriate 
subscripting,  for  all  (A  |  B),  (C  | D)  e  (R  |  R), 

(A  I B) '  =  (A  I B) '  5  f  (A  I B) '  =  (A '  I B).  (6. 1 06) 

d  d 

(A  I B)  (C I D)  =  (AB  V  CD  I B  V  D);  (A  |  B)  •  (C  |  D)  = 

((A|B)' Vg^,.(C|D)')'.  (6.107) 

a  DeMorgan  assumption,  whence 

(A|B)  sAc(^tD)  =  ((B  :>  A)'(D  C)|B  V  D)  =  (ABD'  V  B'CD  V  ABCD|B  V  D). 

(6.108) 

(A|B)  Vg  (C|D)  =  (AB  V  CD|BD); 

(A|B)  g(C|D)  =  (AIB)'  Vg  (CID)')'  =  (ABCD|BD).  (6.109) 

Corollary  6.1.  3-valued  logic  characterizations  of  SAC,  S,  GN  systems. 

Under  the  mapping  1  ,  as  in  (6.105),  the  following  isomorphisms  hold  between  all 
operations  defined  for  SAC,  S,  GN,  and  corresponding  ones  to  be  found  in  3-valued 
logici  SAC  *  Sob^I  S  B-^i  GN  * — *  ,  (6.1 10) 

whcic  Sobj  is  Suboeiiiski's  3-valucd  logic  (sec  Reseller  (1969,  pp.  70,  342)),  B^  is 
Bochvar's  3-valued  internal  logic  (Rescher  (1969,  pp.  29-34,  339)),  and  is 

Lukasiewicz'  3- valued  logic  (Rescher  (1969,  pp.  22-28,  335)). 
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Proof:  Consequence  of  Theorem  6.5.  g 

Independently,  Dubois  &  Prade  (1989,  1990)  have  expressed  interest  in  the 
development  of  conditional  event  algebra  and,  by  informal  means,  pointed  out  the  same 
correspondences  as  in  Corollary  6.1,  without  recognizing  the  more  general  impact  of 
Theorem  6.5.  Recently  (Goodman  (1989))  a  minisymposium  was  organized  on 
conditional  event  algebras,  as  evidence  also  of  the  growing  interest  in  the  field. 

Corollary  62.  A  characterization  of  GN. 


2 

Call  any  f,  g  :  (R  |  R)  (R  |  R)  with  f  extending  ordinary  conjunction  •  over  R 

and  g  extending  ordinary  disjunction  V  over  R,  monotone  preserving  iff 

^f((AlB),(C|D))^  ^(A|B)-  ^(C|D)‘*  'g((A|B),  (C|D))  ^  ’(AjB)*  ^(CjD) 
pointwise  over  X  (still  assuming  throughout  here  that  R  c 

Also,  for  any  operations  f,  g  :  (R  |  R)  (R  |  R)  extending  • ,  V  over  R  and 
h  :  (R 1 R)  H  (R I R)  extending  negation  over  R,  call  the  system  (f,  g,  h)  a  common 
antecedent  homomorphism  (or  coset  congjatible)  ce-alg  iff  for  all  A,  B,  C  e  R, 
h((A|B))  =  (h(AB)|B):  f((A|B),  (CjB))  =  (f(AB,  CB)lB); 

g{(A  I B).  (C I B))  =  (G(AB,  CB)  |  B)  (6. 1 12) 

noting  that  necessarily  h(AB)  =  A'B, 

whence  h((A|B))  =  (A' |B)  (=(A'B1B)).  (6.113) 

Then: 


(i)  of  the  81  possible  binary  boolean-like  ce-alg’s  (f,  g,  h)  extending  ordinary 
conjunction,  disjunction,  negation,  respectively,,  over  R  to  (R|R).  which  are 
DeMorgan  for  h  such  that 

h((AlB))  =  (A'lB),all  A,  B  €  R.  (6.114) 


there  are  4  which  are  also  commutative  and  monotone  preserving.  Letting  f  =  • ., 
j  =  1,2,  3,  4,  for  all  A,  B,  C,  D  e  R, 


(A|B)-  j(C|D)  =  ABCD;  (A|B)-2(ClD)=(ABCDlr2  V  B'D'); 

(A1B)-3(C|D)  =  (ABCD|B  VD);  (6.115) 

(A|B)-4(C|D)  =  (ABCDlr2).  (6.116) 

where  r2  is  given  in  (6.73),  noting  that  the  SAC  and  S  cc-alg’s  are  not  among  this 
group,  but  GN  is  (determined  through  ^). 


(ii)  The  unique  boolean-like  ce-alg  extending  ordinary  conjunction,  disjunction,  and 
negation  which  is  DeMorgan  for  extended  negation  h  satisfying  (6.114)  and  which  is 
monotone  preserving,  possesses  the  common  antecedent  homomorphism  property  and 
for  which  its  conjunction  and  disjunction  extending  operations  are  mutually  distributive 
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and  idempotent  is  GN. 

Proof:  Consequence  of  Theorem  6.5.  (Again,  see  the  Goodman  and  Goodman, 
Nguyen,  Walker  references.)  • 

Remark.  Since  Lukasiewicz-X  j  (min,  max,  1  -  ( ))  logic  is  the  core  of  Zadeh's  fuzzy 
set  operations  relative  to  the  space  Meni(X),  then  Corollary  6.1  shows  that  the 
specialization  of  fuzzy  sets  and  their  Zadeh  operations  to  for  M2(X)  is 
isomorphic  to  the  GN  conditional  event  algebra  over  (R|R). 


Flou  and  partitioning  sets  corresponding  to  conditional  event  indicatr  r  functions. 


With  the  basic  properties  of  conditional  events  and  their  operations  and  relations 
established  and  tied-in  with  co  "tional  event  indicator  functions,  it  is  of  some  interest 
to  reinterpret  eqs.  (6.27)-(6.31),  using  the  identifications  of  (6.36)-(6.38):  For  any  A, 


B  6  R  (c  P(X)),  the  corresponding  flou  set  to  1 


(A  IB) 


IS 


.-1/ 


^  *^^(A|B)^  ~  ®  '-'ll  ^  *(^rAlR^ )  “  W  ‘(1 


‘(A  IB)/ 


‘(A  IB)/ 


(A|B)j^Vs£u’ 


.*1, 


for  all  s£  u,  (<p  (l(A|B)))s  = 
and  the  corresponding  partitioning  set  is 


X,  if  s  =  0, 

B  4  A,  if  0  <  s  ^  t, 
An  B,  if  t  <  s  S  1, 


(^’oV)  (l^^jgj)  -  ((^oV^)  I B)  ^ ^  ^ 


with  index  set 


and  for  any  s  e  {0,  u,  1 ), 


J  ,  -{0,t,  1), 

(4>oV)  (•(A|B)j) 


((M  *0(a|B)j^)s" 


3  H  A,  if  s  =  0, 
B',  if  s  =  t, 
[A  n  B,  if  s  =  1. 


(6.117) 

(6.118) 

(6.119) 

(6.120) 

(6.121) 


Analogous  to  (6.38)  for  Mem2(X),  obtain  through  the  identifications  of  (6.36)-(6.38), 


F)0U3(X)  =  (f‘(l(^|g^);(AlB)€  (R|R)). 


(6.122) 

Part3(X)=  {(0oV)'‘(l(^jg)):(A|B)£  (R|R)1,  (6  123) 

and  clearly  Mem3(X),  Flou3(X),  Part3(X)  are  all  bijective  under  the  restrictions  of  (p, 
(analogous  to  the  bijection  part  of  Theorem  6.1  (ii)). 


Again,  from  the  remark  following  Corollary  6.2.  the  Zadeh  fuzzy  set  operations  for 
conjunction,  disjunction,  and  negation,  i.e.,  min,  max,  1  -  ( ),  respectively,  applied  to 
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Mcm2(X)  component-wise  yield  an  isomorphism  with  GN  ce-alg;  For  *  =  min,  max, 
for  all  s,  t  €  u. 


"(IB),  ‘<C|D),’“  '  *'((A|B)e-'c)(ClD)),'‘  •  '  ■  "(BIB),'*  '  "(A|B);V  >' 
i.e.,  component-wise  over  X 

Vc|D)^~  ^(AIB)-(CID)’  '"“’‘^^(A|B)’  *(C|D)^=  ‘(A|B)V(C|D)’ 


)c;l-OrAim)c  =  (l,A,RA')..  (6.124) 


(6,125) 


‘  ■  ^(A|B)=  ^(A|B)' 


(6.126) 


with  (A|B)-(ClD),  (A|B)  V  (C|D),  and  (A|B)'  all  obtainable  from  GN  as  in 
equations  (6.68)  and  (6.69). 

Hence,  the  construction  technique  of  section  3  yields  the  compatible  results  for  the 
corresponding  flou  and  partitioning  sets,  using  (6.1 17)-(6.121)  (first,  flou): 

t.'-iuj  rA  Rifl  VB-vrini 


0‘a.AlBl>*^  -1 

(A1B)0 ‘(*)(C1D) 

i.e.,  for  all  s,  t  e  u,  *  =  min,  max,  and  noting  (see  s^,ct.  4)  *  = 

respectively, 

=  -1  )>s 

s  s  ((A|B)0 ‘(*)(C|D))j  * 

X,  if  s  =  0 

=>  (AoBnCoD)  =  ( AnBnD')  u  (B'nCnD)  u  (B'nD')  o 
if  0  <  s  <  t  ,  (6.128) 

( AnBriCnD)Ar2  =  AaBaCaD, 
if  t  <  s  <  1  , 
for  *  -  min  and  (p"V)=  •  ■; 


X,  if  s  =  0 

q,  ((AnB)  u  (CnD))  -  (A'nBnD')  u  (B'nCaD)  u  (B'nD') 
=  (  u  {AnB)u  (CnD) 

if  0  <  s  1  t , 

((AnB)u  (CaD))  a  q2  =  (AAB)  o'  (CaD) 
if  t  <  s  <  ! , 
for  *  =  max  and  (p‘‘(*)  =  v; 


'^’(A|B)^^’  "  ^  '*'(A|B)'^’ 


I.C.,  for  all  s,  t  €  u. 


(6.129) 


(6  130) 
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X. 


if  s  =  0 


B  ^  A',  if  0  <  s  ^  t, 
B  H  A,  if  t  <  s  S  1. 


(6.131) 


Furthermore,  by  use  of  the  basic  identities 

(B  4  A)  n  (D  4  C)  =  (r2  =>  (A  n  B  n  C  n  D));  ((B  4  A)  u  (D  =»  C) 

=  (qj  4  ((A  r>  B)  u  (C  n  D)),  (6. 1 32) 

which,  in  their  own  right,  are  exact  material  implication  parallels  of  the  corresponding 
conditional  event  identities  in  (6.68)  and  (6.69),  it  follows  by  inspection  of  (6.118),  that 

*  in  (6.127)-(6.129),  for  *  =  min,  max,  and  correspondingly,  for  ^’^(*)  =  ■,  V, 
relative  to  each  of  the  three  possible  set  values  component-wise  are  isomorphic,  i.e., 
symbolically. 


A 

B  :»  A 

* 

f  ^ 

D  4  C 

S 

A  n  B 

C  n  D 

X0*^*)X 

(B4  A)  6’‘(*)(D4C) 
(AnB)  e'’(*)(Cr>D) 


Similarly,  for  the  partitioning  sets. 


-1, 


)  =  (<'oV^)‘‘(l 


1 

(A|B)0\*)(C|D) 


(6.133) 


(6.134) 


i.e.,  for  all  1 6  u  and  s  £  J 


(^oVr'd 


0-1, 


) 


=  {0,t,  1), 


((A|B)0-‘(*)(C|D))j 

a"^/1  \\  _  //j. 


(A|B)j  s  s  ((A|B)0 '(*)(C|D))j 


)). 


-  r2  H  (A  n  B  n  C  oD)  =  (A'  n  B)  u  (C'  n  D) ,  if  s  =  0, 

=  I  r2  =  (A  n  Bn  D')  u  (B'  n  C  n  D)  u  (B'  n  D').  if  s  =t, 

(AnB  nCnD)  nr2=A  n  Bn  CnD,  if  s  =1 

(6  135) 

for  *  =  min  and  0''(*)=  •; 

,q2  H((AnB)  u  (CnD))=A'nB  nC'  nD,  if  s=0, 

-  I  q'  "  15 '  )  V  (  B  '  n  C'  n  D)  ( B'  n  D'),  i  f  s  -  i, 

'  ((A  nB)  u  (C  n  D))  n  (AnB)u  (C  n  D),  if  s  =  1, 


(6.136) 
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for  ♦  =  max  and  =  V; 

[i<po^)  =  (^oVO 

i.e.,  for  all  t  £  u  and  s  e  {0,  t,  1 1 

I  B  4  A '  =  A  A  B,  if  s  =  0, 

((00^^)  I B)^^^  ~  I  ^  >ifs=t, 

‘  [a'  A  B  =  BHA,ifs=l. 

In  summary; 


(6.137) 


(6.138) 


Theorem  6.6.  Apropos  to  eqs.  (6.117)-(6.138),  the  following  diagram  holds, 
superseding  Fig.  5.1  for  the  restriction  to  three  values; 

^(FloujfX);-,  V.  (  )'). 

isomorphism  tp  ^Ny^somorphism 

(Parto(X) ; -.V.f  ) ')  (Mcm,(X):  min,max,l-() )) 

/  . 

isomorphism  \.  §  1.  /  isomorphism 


((R|R);  GN;-,  V.  (  )') 


^  =  r  ^o0oW<  R  9  '5®(X)  boolean  algebra;  (•,  V )  = 


Figure  6.1.  Summary  of  isomorphisms  among  ((R|R);  GN),  Mem^fX),  Flou^fX), 
Pan3(X). 


Proof-.  Combine  the  results  of  eqs.  (6.1 17)-(6.138)  with  the  compatible  results  of 
Theorem  6.1  (ii).  ■ 


7.  Models  and  External  Probabilities  of  Fuzzy  Sets  and  Relations  with  Conditional 
Event  Indicator  Functions 

The  primary  purpose  of  this  section  is  to  relate  on  a  firm  foundation  the  concept  of  a 
model  as  a  consistent  numerical  evaluation  relative  to;  fuzzy  sets  in  general,,  and 
conditional  events,  in  piu'ticular,  and  an  appropriate  fixed  point  relative  >  all 
membership  functions  at  tliat  point,  In  turn,  this  allows  for  a  rationale  to  define 
probabilities  for  fuzzy  sets,  in  general,  and  conditional  events,  in  panicular.  To  this 
end,  assume  throughout  that  boolean  algebra  R  c  5^(X).  Also,  recall  (Mcndelson 
(1970))  the  concepts  of  filters  and  ulirafiliers  for  R.  Call  R  atomicQ,  if  all  finite 
sub.sets  of  R  -•  and  hence  all  subsets  of  R  whose  complements  are  finite  •-  arc  in  R, 
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which  immediately  implies  R  is  atomic.  For  such  R,  then  essentially  any  ultrafilter 
.7  of  R  is  in  the  principal  ultrafilter  form 

d 

y=^^  =  {A:x€A6R)cR.x€X.  (7.1) 

In  any  case,  denote  the  class  of  all  ultrafilters  of  R  as  n(R).  Also,  define  the 
mapping  | :  £2(R)  x  Flou(X)  -•  u,  reminescent  of  the  fundamental  membership 
mapping  (p  (see  (2.6)),  where 
d 

^(y,  a)  =  sup{t :  t  €  u  &  6  5^1,  all  y  e  n(R),  a  €  Flou(X).  (7.2) 

Next,  define  formally  a  model  of  Flou(X)  as  any  function  A:  Flou(X)  u  which  is  a 
homomorphism  relative  to  ('^min’ '^max’ ^  Flou(X)  and  (min,  max,  1  -  ( )) 

over  u,  and  hence  over  Mem(X).  If,  also  A  is  an  infinite  homomorphism  relative  to 
(Umax*  ^  homomorphism  relative  to  (^^pj^jj.  prod)  for  the  spaces  Flouj(X) 

and  Memj(X),  then  call  A  a  strong  model  of  Flou(X).  Finally,  define 

d 

ModQ(X)  =  {^(y,  ■): -3^efi(R))  (7.3) 

and  denote  the  class  of  all  strong  models  of  Flou(X)  as  Mod(X).  Before  giving  the 
main  theorem,  the  following  lemma  should  be  pointed  out: 

Lemma  7.1.  If  R  c  S‘<X)  is  atomicg,  then  for  any  5^^  fl(R),  there  is  a  unique 
corresponding  x  e  X  such  that 

5^  a)  =  (^a)(x),  all  a  £  Flou(X).  (7.4) 

Proof.  Use  the  definition  of  p  in  (2.6),  noting  from  (7.1),  for  3  =  (3t)j£y. 

6  5^^  iff  X  e  a^,  all  x  6  X,  t  e  u.  (7.5) 

■ 


Theorem  7.1  Basic  characterization  of  strong  models  of  Flou(X) 

The  equation  Mod(X)  =  ModQ(X)  (7.6) 

is  true.  More  specifically,  the  following  holds: 

(i)  For  each  5^  e  D(R),  g(5'’,  •) .  Flou(X)  u  is  a  strong  model  of  Flou(X).  In 
particular,  note  the  case  when  R  is  aiomiCg.  by  Ixmma  7  1.  (7  4)  holds. 

(ii)  For  each  A  £  Mod(X), 

il  1 

(a:a€  R&  .^(a)  =  1)  =  A''(\)e  £2(R) 


and 


(7.7) 
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^  •)  e  ModQ(X). 

(iii)  For  each  4  €  Mod(X),  there  is  a  unique  x  ^6  X  such  that 
4(a.)  =  ^a)(x  ^),  all  a  €  Rou(X). 

If  R  is  also  atomiCy,  then  (7.8)  and  (7.9)  combine  to  become 

^(4)  =  "  ^^^(4)  '  4^’ 


all  a  €  Flou(X). 


<^(^’*(c))  =  c,  all  c  :  X  -t  u  €  Flouj(X). 


Proof  (i):  Let  J  c  u,  a^®^  €  Flou(X),  =  ^a^*\  s  e  J,  and  £  f2(R),  all  arb.  Define 

o:  =  §(.?’,u  .  (a^®b)  and  P  =  sup(^(.5^,  a^®^).  Since  (max(f  ))'^[t,  1]  S  C^It,  1],  all 

seJ  S6J  ®  ® 

s  6  J,  then  by  the  definition  in  (7.2),  aStp.  Consider  the  converse:  First,  as  a 

supremum,  for  all  5  >  0,  there  exists  Sc  £  J  with  f.  (x)  ^  sup(f  (x))  <  L  (x)  +  5. 

^  s€J  ® 

d  d 

Since  is  a  filter,  if  A  =  (x  :  x  £  X  &  sup(f  (x))  ^  t)  £  then  B  =  {x  :  x  £  X  & 

S£j  * 

f  (x)  2:  t  -  5}  £  ,?,  since  the  above  equation  implies  A  c  B.  Then,  for  all  5  >  0, 

^5 

d 

using  (7.2),  letting  ^  =  |x  :  x  £  X  *  fj(x)  >  t), 

a  <  sup(t :  t  £  u  &  B  £  .7))  =  suplS  +  sup{t  -  5e(-5,  1  -  ^  &  C  c£  ,?) 

S£J  ’ 

=  5+  sup{sup(t :  t  £  [0,  1  -  5]  &  C  £  S^] 

S£j 

=  5+  sup{sup{t :  t  £  u  &  C  £  =  5  +  p, 

S£J 

implying  that  a<  p.  Hence,  a  =  P  and  thus  ^(.3^,  • )  is  an  infinite  homomorph.  wrt 

(u  „  ,  max)  for  spaces  Flou(X)  and  Mem(X). 
m^x 

Next,  for  any  a^^  €  F!ou(X)  and  fj  =  0(a^\  j  =  L  2,  arb.,  ^(5^,  min(fj,  (2))  > 
min(^(y,  fj),  ^{3^,(2^),  slightly  abusing  notation  and  using  fact  that  5*^  is  a  filter. 

Conversely,  since  fj  *|t,  1)  ri  f^'lt,  1]  £  ^  implies  Hjt,  l]e  5f,  by  ultrafilter 

property,  the  above  inequality  reverses,  showing  finally  )  is  a  homomorphism 

wrt  (n  .  ,  min). 

'  min’  ' 

d  d 

Next,  letting  f  =  0(a),  ty  =  ^(3^,  a')  =  sup{t  ■  i  €  u  &  6 


44 


I.R  Goodman 


d  d 

Dj  =  {x  6  X  :  f'(x)  ^  t).  a)'  =  inf{t :  1 6  u  &  €  jr). 

d 

Ej  =  {x  €  X  :  f'(x)  S  t).  By  the  definitions  of  sup  and  inf,  for  all  5  >0,  there  arc 


with 


D  E  3^,  D  .stSf,  E  c£  S, 
*05  *0^®  ‘r 


Ej  _g  c  3^.  This  yields  the  intersection  (x  :  x  e  X  &  (x)  ^  tj  g)  E  Sf,  from  the 

filter  property  of  3^\  *0j)^*l5-  *15‘*05^^^’  *^°“**^  midpoint  t2g, 

*05<*25<h5'  •25-*05>^  ‘l5'*25>^-  *25  >  *05 ^  >  *0' 

Dj  c  y,  by  sup  property  of  tQ.  Since  5'  is  a  filter,  D|  =  {x  e  X  :  f'(x)  <  t2g) 
25  25 

cE  ^3^.  Since  *25^  *15‘ ^*^*1’  *^®'’  ^25*  *‘*^  property  of  tj,  a 

^25 

contradiction.  Thus,  0  5  tjg- tQg^  25,  for  all  5>0  arbitrary. 

In  turn,  the  above  inequality  implies,  by  the  triangle  inequality  that 

05ti-toSti-*i5+ti5-to5  +  to5-*o^5  +  25+5  =  45, 


which  by  the  arbitrarine.'ss  of  5,  finally  implies  that  tj  =  tQ.  Hence,  ^(y,  •)  is  a 
homomorphism  wit  (( )',  1  -  ())  for  spaces  Flou(X)  and  Mem(X).  Finally,  by  the 

very  definition  of  ^{3^,  ■)  applied  to  0’^(c),  for  any  c  e  Memj(X),  ^(y,  ^**(c))  =  c, 
completing  the  proof  of  (i). 


Proof  (it):  Eq.  (7.7)  follows  from  the  basic  properties  of  filters  and  ultrafilters.  Next, 
consider  the  basic  identity  for  any  f  =  ^a)  e  Mem(X): 

f  =  sup  min(l  ,  ,  t)  (over  X).  (7.12) 

t£U  f  it.l] 

By  properties  of  inverse  functions, 

a  =  <?  ^(0  =  sup  ^'^(min(l  ,  ,  t)), 

teu  r‘[t,lj 

'vhence  for  strong  model 

^(a)  =  sup  .^(<i''(min(l  ,  ,  t)))  =  ^( ,5^,  a). 

tEu  r‘(t,l] 


Proof  (Hi):  Consider  the  identity 

f  =  sup(f(x)-5  ) 
xeX 

where  5^  is  the  Kronecker  delta  function 


(over  X), 


Then,  for 


5^(y)  =  j 

d 

f  =  0(a),  a  €  r'loii(X), 


0,  if 
1,  if 


y  =  X, 
y  =  x, 


ye  X, 
y  £  X. 


(7.13) 


(7.14) 
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a  =  f^(f)  =  sup  f  ^(f(x)) 

X€  X 


whence  for  strong  model  Ay 

A{&)  =  sup  min(/^(0'^(f(x))),  ^6  ))))  =  sup  min(f(x),  /^(0''(5  ))). 

X€X  *  X€X 

The  only  remaining  thing  is  to  consider  what  values  -^(0*^(5^^))  can  take: 


(7.15) 


Case  1.  /^(0'^(5j^))  =  0,  all  x  e  X.  But,  this  case  implies  by  (7.15)  that  ,^(a)  =  0,  for 
all  a  6  Flou(X),  contradicting  the  fact  that  for  all  ecu,  (7.1 1)  holds. 


Case  2.  //(0'^(5  ))>O  for  at  least  two  distinct  x- eX,  j=l,2.  But,  since  is  a 
^  J 

homomorphism,  wrt 

0=  <^(0‘‘(O))=  ^(0-^(5^  5  ))  =  min(.^(0*^5^  )),  .^(0*^5,  )))  >  0, 

Xi  x^  Xj  X2 

a  contradiction! 


Case  3.  This  is  the  only  case  left:  there  is  a  unique  such  that 

<^(0 '(5,,  ))>0.  Furthermore,  since  min(5  ,5'  )  =  0,  by  homomorphism, 

0=  -^(0-'(O))  =  min(/^(0‘(5j^)).  ^(0^5;))),  implying  Aifhs'^  ))  =  0. 

A 

whence,  by  the  homomorphism  property  of  A  again, 

-^(0''(5„  ))=  1.  (7.16) 

^A 

Finally,  substituting  (7.16)  into  (7.15)  yields  (7.9),  provided  that  (7.11)  is  valid.  The 
latter  is  simply  so  due  to  a  variation  of  the  standard  Cauchy  theorem  (Aczdl  (1966,  sect. 
2.1  et  passim)).  i 


Corollary  7.1 .  Characterization  of  strong  models  when  R  is  atomic^. 

Suppose  that  boolean  algebra  R  (c  ^X))  is  atomic^.  Then 

M5d(X)={0(-)(x):x€X),  (7.17) 

i  e.,  the  strong  models  of  Flou(X)  coincide  with  the  fundamental  membership 
evaluations  at  each  fixed  point. 

Proof:  This  is  a  restatement  of  the  right  side  of  (7.10)  of  Theorem  7.1. 


The  next  results,  specified  to  M2(X)  and  M^fX),  can  be  developed  without  full  use  of 
the  strong  model  assumption  of  Theorem  7.1.  Throughout,  suppo.se:  boolean  algebra 
R  c  .^(X)  is  atomic^;  |0,  1 )  is  endowed  with  the  usual  classical  logic  (C.,)  operations 
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•,  V,  O' =  1  -  ( ):  Qq  =  {0,  u,  1}  has  the  ordering  0 ^ u  ^  1  and  is  given  the  or, 
equivalently,  Zadch)  structure  min,  max,  ( )'  =  1  -  ( ),  where  now 

0'  =  1,  r=0.u'  =  {t':teu}=u.  (7.18) 

Also,  recall  the  equivalence  of  Flou2(X),  Mem2(X),  and  .^X)  by  Theorem  6.1  (ii) 
(cqs.  (6.17),  (6.18));  one  can  restrict  Hou2(X)  and  Mcin2(X)  suitably  so  that  .^X) 
can  be  replaced  in  effect  by  R.  Recall,  also  with  R  replacing  i(X),  the  equivalence 
of  FloujfX),  Mem^fX),  and  ((R|R);  GN)  (Theorem  6.6).  Thus,  the  definition  of  a 
model  remains  well-defined  when  any  of  the  equivalent  spaces  are  interchangeably 
used.  Note  also  the  natural  identification  for  any  model  A 

i({x))  =  A{8^)  =  A{x),  for  all  x  e  X.  (7.19) 

Let  Mod2(X)  denote  the  class  of  all  models  of  R  (i.e.,  Flou2(X)),  excluding  those 
models  identically  zero  over  all  singletons  of  X  -  and  hence  identically  zero  over  all 
finite  subsets  of  X,  all  in  R.  Similarly,  denote  Mod^fX)  as  the  class  of  all  models  of 
mem^fX)  (i.e.,  ((R  |  R);  GN).  etc.)  with  the  same  type  of  exclusion  as  for  Mod2(X). 


Theorem  72.  Suppose  all  of  the  above  hold.  Then: 


(i) 

Mod-fX)  =  { 1  (x) :  1  restricted  to  R,  x  €  X). 

(7.20) 

Hence,  for  any  R  -<  (0,  1 )  model  of  R,  there  is  a  unique  x  X,  such  that 

A(A)  =  l^(x  ^),  all  A  €  R. 

(7.21) 

(ii) 

Mod2(X)  =  { 1  (x)  :  1  restricted  to  (R |R),  x  e  X). 

(7.22) 

Hence,  for  any 

(R|R)  -» a  model  of  ((R|R);  GN),  there  is  a  unique 

X^£X 

such  that 

A((A  1 B))  =  1  1  g)(x  ^),  all  (A  1 B)  £  (R 1 R). 

(7.23) 

Proof  (i):  If  there  exists  Xj,  X2  £  X  with  Xj  54x2  and  /^(Xj),  ,^(X2)  >  0,  then 
necessarily  /^(xj)  = /^(X2)  =  1,  implying  0  =  .^(0)  = /^({Xj))  rt  {x2))  =  min(/f(xj), 
A(x2)),  implying  A(\^)  =  0  or  ,^(X2)  =  0,  a  contradiction.  Thus,  there  is  a  unique 
X ^  with  A(.x ^  >  0,  i.e ,  A{\  J  =  Next,  let  A  e  R  arbitrary.  If  x A,  then 

A(A)  =A(lx u  A  -  (x ^))  =max(A(x ^),  A(A  -  (x ^}))  =max(l,  A(A  ■  {x ^)))  =  1. 

(7.24) 

If  x^«  A,  then  x A',  whence  by  replacing  A  by  A'  in  (7.24),  one  obtains 

1  -  A(A')=1  -  A(A),  implying  A(A)  =  0.  (7.25) 

Thus,  (7.24)  and  (7.25)  .show  (7.21). 

Conversely,  for  any  x  e  X,  it  follows  from  standard  propenics  that,  in  fact, 
1  (x) :  (R;  • ,  V,  ( )')  -.  ((0,  1 );  C2)  is  a  homomorphism. 


X 
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Proof  (ii):  First  note  from  eq.  (6.81)  the  identity  here 

(A|B)  =  (A  n  B)  u  (B'  •  (010)),  all  A,  B  €  R,  0-26) 

with  corresponding  indicator  function  form  (see  also  (6.34) 

1(A1b)W  ^ 

Now,  it  follows  readily  that  the  restriction  of  any  model  4  of  ((R  j  R);  GN)  to  R  is  a 
model  of  R  and  hence  part  (i)  above  is  valid.  Thus  there  exists  unique  x  X  such 
that  (7.21)  holds.  In  addition,  note  that  since  (0|0)  has  the  (unique)  property  that 
(0|0)'  =  (0)0),  then  applying  A, 

<^((0|0)')  =  1  -  ^((0|0))  =  .f((0|0))  6  .  (7.28) 

implying  by  (7.18)  that  the  only  possible  value  of  /^((0|0))  satisfying  (7.28)  is 

A(&\m  =  u  .  (7.29) 

Substituting,  from  the  above  reasoning,  (7721)  and  (7.29)  into  the  evaluation  of  any 
(A  I B)  by  A,  using  (7.26)  and  (7.27)  yields 

A((A  I B))  =  max(  A{A  n  B),  min(  A(fi ' ),  ^((0 1 0)))) 

=  max(l^(x.^.  min(l3,(x^.  u))  =  l(A|B)(’‘i- 
Eq.  (7.30)  shows  (7.23)  holding. 

Conversely,  Theorem  6.6  shows  (or  it  can  be  shown  directly)  that  for  any  x  €  X, 
1  (x) :  ((R|R):  GN)  -•  (Q^;  min,  max,  ( )')  is  a  homomorphism,  i.e.,  for  all  A,  B,  C, 
De  R, 

'(A|B)’(C|D)^’‘^  "  ™'’('(A|B)^’‘^’  *(C|D)^’‘^^’  \a  1 8)'^’'^  "  ^  '  ^(A|B)^’‘^’ 

(7.31) 

*  (A  I B)  V(C  I *  (A  1 B)^’^^’  ’  (C I  ■ 

External  probabilities  of  fuzzy  sets  in  general,  and  conditional  events  and  their 
indicator  functions,  in  particular. 

Remarks.  With  the  stage  set  by  the  above  results,  we  can  now  give  a  natural 
interpretation  to  the  definition  of  the  external  probability  of  a  fuzzy  set  (callled  in  the 
fuzzy  set  literature  simply  the  probability  of  a  fuzzy  event  --  see  e.g.,  Dubois  &  Prade 
(1980,  pp.  141  et  passim)): 

Let  (A,  p)  be  a  probability  space,  (X,  R)  a  measurable  space,  and  W  :  A  X 
some  corresponding  random  variable.  Then,  W  is  not  only  induces  the  ordinary 

probability  space  (X,  R,  poW’*),  but  more  generally  the  space  (X,  Flou(X),  poW’*), 
where  for  any  a  €  Flou(X), 
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(PoW‘)(a)  =  E^(0(a)(W))  =  [  ^(a)(W(©))dP(ffi)  =  f  ^a)(x)clP(W^(x)), 

^  J(U6A  JxeX 


(7.32) 


can  now  be  inteqjrcted  as  the  poW'^  --  averaged  model  value  of  flou  set  a  (or 
equivalently,  of  fuzzy  set  membership  function  0(a)).  Similarly,  the  "mean"  of  a, 

d 

"E"(a)  =  E^(W.0(a)(W)),  (7.33) 

when  X  c  r”  can  be  interpreted  as  the  poW'^  --  averaged  model-moment  value  of 
flou  set  a,  etc. 


Finally,  particularizing  the  above  to  conditional  event  indicator  functions  in  view  of  the 
previous  results  connecting  them  to  fuzzy  set  membership  functions  and  flou  sets,  for 
any  choice  of  A.  B  £  R  c  .^X),  eq.  (7.32)  yields 

(Po W  ‘  )(1  (A  1 B))  =  V  ’  (A  I  =  1  •  P(W-  ^A  n  B))  +  0  ■  p(W  ^B  -  A)) 

+up(W^(B')) 

=  p(W‘‘(AnB))  +  U'p(W'(B')).  (7.34) 

Interpreting  u  literally  as  the  unit  interval,  makes  (7.34)  represent  not  just  a  single 
value  but  a  range  of  values,  so  that  denoting  this  further  interpretation  here  by  a  hat, 
one  obtains  easily  the  closed  interval 

(pVb(l(^|B))  =  [p(W^A  n  B)),  p(W'(A  n  B)),  p(W’(B  4  A))],  (7.35) 

using  properties  of  inverse  functions  so  that 

p(W*(B  :>  A))  =  1  -  p(W'’(B))  +  p(W'*(A  n  B)).  (7.36) 

However,  this  leaves  the  basic  problem  of  how  to  evaluate  or  replace  this  interval  of 
values  by  a  single  one,  which  by  inspection  of  the  unconditional  case  .should  be 
p(A|B).  If  formally,  u  were  assigned  the  value  p(A|B)  itself,  it  follows  that 
substituting  this  ino  (7.34)  yields  back  p(A|B)!  However,  this  formalism,  as 
intuitively  appealing  it  is,  is  still  onbly  a  formal  mechanism.  A  more  satisfactory 
approach  to  this  issue  can  be  developed  as  follows  (see  also  Goodman,  Nguyen,  Walker 
(1991)  for  a  brief  exposition): 


A  simple  and  natural  way  to  assign  a  single  figure-of-ment  to  a  closed  interval  of  real 
numbers  is  the  computation  of  a  weighted  average  of  the  upper  and  lower  boundary 
points  of  the  interval.  Depending  on  the  criterion  cho.sen,  the  "optimal"  choice  of 
weights  will  vary.  In  general,  the  equally  weighted  mean  need  not  be  the  choice  - 
unless  a  criterion  such  as  the  minimization  with  respect  to  that  point  tn  the  interval  of 
the  sum  of  squared  distances  to  every  element  of  the  interval  is  chosen.  In  line  with 
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developing  an  alternative  criterion,  consider  first  the  following; 

Theorem  7.3.  In  the  following,  let  Dt  denote  the  ordinary  real  line  and  let  <  t^  £  IR 
be  arbitrary  fixed  and  consider  the  closed  interval  [s^,  tj.  Let  1  denote  the  class  of 


all  intervals  [s,  t]  c  [s^^,  t^],  with  s  <  t.  Define  mapping  hj  :  IR  x  I  R,  where 
d 

hjIA,  (s,  t])  =  A  t  +  (1  -  A)  s;  alU  £  R,  [s,  t]  £  I,  (7.37) 

the  boundary-weighting  function,  and  for  each  positive  integer  n  S  2,  define 
th 

recursively,  the  n  iterate  of  the  boundary  weighting  function 
d 

h„(A,  [s,  t])  =  hj(hj^_j(A,  [s,  t]),  [s,  t]);  all  A  £  R,  [s,  t]  £  1.  (7.38) 

Also,  define  the  special  subclass  of  1, 

d 

Io=([s.t]:[s,t]£l&t-s  =  l).  (7.39) 

Finally,  consider  for  any  [s,  t]  £  I,  the  boundary-weighting  invariance  class 
d 

H(ts,  t])  =  (A  :  A  £  R  &  eq.  (7.41)  holds  for  all  n)  (7.40) 

h„(A,[s,t])  =  h,(A,.[s,t]):  n  =  1,2,3,.  (7.41) 

With  the  above  definitions  established,  it  follows  that: 

(i)  H(ls,t])  =  0,forall  [s,t]£  l^H  (u).  (7.42) 

(ii)  H(ls,  t])  =  R,  for  [s,  t)  =  u  (7.43) 

(lii)  H([s.  t])  =  lAj  jl,  for  all  [s,  t]  £  H  (7.44) 

where 

d 

A^  ^  =  s/(l  - 1  +  s),  for  all  s,  t  e  R,  t  -  s  9^  0.  (7.45) 

(iv)  In  cases  (ii)  and  (iii),  the  fixed  point  property  also  holds 

h„(A,  ls,t])  =  A:n  =  l,2,3 .  (7.46) 

with  A  arbitrary  £  R,  for  (ii)  and  ^  =  A^  ^  (uniquely),  for  (iii). 

(v)  For  all  (s,  t]  £  1  -  Iq, 

s<A^i<t  iff  (s,  tjeu  (proper  inclus.)  (7.47) 


Proof,  if  A  £  H(s,  t),  then,  necessarily,  choosing  in  (7.38)  n  =  2  and  using  (7.41)  with 
d 

A I  =  h|(A,  Is,  t)), 

A|  =  hj(Aj.  Is,  tl)  =  Aj  t  +  (1  -  A|)  s 
Solving  (7.48)  for  Aj  immediately  leads  to  the  unique  solution 


(7.4S1 
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§j  t-s^l.  (7.49) 

In  turn,  (7.49)  through  A.  is 

i-t  +  d -A)-s  =  Aj.  j.  (7.50) 

which  also  yields  the  solution  A.  =  A.  ,  provided  t  -  s  1,  showing  (iii). 

S«l 

Returning  back  to  (7.48),  when  t  -  s  =  1,  it  becomes 

A.J  =  A.J  +  s.  (7.51) 

which,  unless  s  =  0  -  whence  t  =  1  in  this  case  and  A.j  can  be  arbitrary  in  R,  has 
no  solution  for  Aj.  This  shows  (i)  and  (ii).  (iv)  follows  for  (iii)  from  (7.50),  while  for 
the  case  of  (ii),  it  is  obvious  by  inspection  that  (7.46)  always  holds.  Finally,  (v)  is 

shown  by  consideration  of  the  combinadon  of  possibilides  1  - 1  -t-  s  1 0  with  1 1  1 . 


Note  that  Theorem  7.3  (iii)  can  be  generalized  in  the  following  sense: 

Theorem  7.4.  Let  (s,  t)  c  u  with  s  <  t  and  A  e  u  arbitrary  fixed,  not  necessarily  in 
H([s,  t)).  Then, 

d 

hjA,  (s,  t])  =  1  im  h  (A.  (s,  t])  =  A  (7.52) 

n-t«  ’ 

with  the  sequence  (h|^(A,  [s,  t]))j^_j  2  decreasing  to,  fixed  at,  increasing  to  A^  j, 
depending  on  whether  A  S  A  ,  A  =  A  ,  A  ^  A  ,  respectively. 

0|l  ^1* 

Proof:  First,  note  that  if  h^(A,  (s,  t])  exists,  then,  taking  limits  as  n-**  in  (7.38) 
yields 

h^  =  1  im  hj^  =  hj(l  im  h^^  j,  [s,  t])  =  hj(h_^,  (s,  t]), 
n-»to  n-i» 

the  same  formally  as  in  (7.48)  with  Aj  replaced  by  h^.  In  summary, 

h^(A,  [s,  i])  exists  implies  h_^(A,  [s,  t])  =  A^  (7.53) 

Next,  analogous  to  (7.48)  with  equality  replaced  by  inequality, 

h,(A,(s,t])<A  iff  Aj.,<A.  (7.54) 

in  turn,  (7.54)  shows 

h2(A,  Is,  t))  =  h,(hj(A,  (s,  tl),  (s,  t))  <  h,(A,  [s,  t]) 
iff  A^  j  <  hj(A,  (s,  t))  if  j  <  A,  solving  for  A. 

Continuing  the  above  process  shows  the  decreasing  sequence 
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0  S [s.  t])  S  hjiK  [S.  t])  S  hj(^  [s.  t])  i  A  iff  J  :S  X  (7.55) 

(7.55)  shows  that  h^(A,  [s,  t))  exists,  if  ^  S  A,.  The  inequalities  in  (7.55)  reverse, 
showing  Hnally 

h^(A,  [s,  t])  exists,  for  all  A  €  u.  (7.56) 

Combining  (7.53)  and  (7.56)  shows  (7.52).  l 

As  a  consequence  of  Theorems  7.3  and  7.4,  call  the  assignment 
d 

ho((s.  tl)  =  hj(Aj_,,  [s.  t])  =  Aj  fer  [s,  t]  c  u.  (7.57) 

the  stable,  or  fixed  point,  boundary-weighting  average  of  [s,  t].  Extending  this  idea 
further,  if  jfeu  is  arbitraiy,  the  stable  boundary  average  of  ^  is  defined  through 
the  tightest  closed  interval  around  ,A,  [inf(  ,A),  sup(  ,4)],  provided  that 
inf(,/^)  <  sup(v^)  and  [inf(.^),  sup(./^)]  c  u: 

d 

As  a  basic  application  of  the  above,  functionally  extend  a  give  prob.  p  ;  R  -•  u  ot 

p :  .^(R)  -•  .^(u),  analogous  to  the  way  ordinary  boolean  operations  were  extended 
from  R  to  .?(R)  and  then  were  restricted  to  the  subclass  (R|R):  (Sec  again  the 
discussion  prior  to  Theorem  6.4) 

A  d 

p(B)  =  (p(A) :  A  £  B),  for  all  Be  i»(R).  (7.59) 

Hence,  (7.59)  specializes  to  the  following  when  B  =  (m  |  B),  for  any  A,  B  e  R,  noting 
(6.45)  and  (6.51)  show 

(A|B)=  {y  rye  R&AB<ySB:>A},  (7.60) 

whereby,  using  the  monotonicity  of  unconditional  probabilities, 

p((A|B))  =  (p(y) :  y  e  (A|B))  c  [p(A  B),  p(B  :»  A)]  (7.61) 

where 

inf(p((A  1 B)))  =  p(A  •  B)  &  sup(p((A  |  B)))  =  p(B  :>  A)  =  1  -  p(B)  +  p(A  ■  B).  (7.62) 

All  of  this  leads  to 

Theorem  75.  Justification  for  as-dgning  conditional  probabilities  to  conditional  events: 
p((a|b))=  p(a|b). 

Lei  p  :  R  -t  u  be  a  given  probability  measure  (R  either  a  boolean  algebra,  or  more 
strongly,  a  cT-algebra).  Then,  for  all  A,-  B  €  R  such  that  p(B)  >  0,  the  stable  boundary 

A 

average  of  p((A|B))  coincides  with  piAjB}. 
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Proof:  In  eqs.  (7.57)  and  (7.58)  let  ./<=  p((A|B)),  s  =  p(AB),  t  =  p(B:»A),  using 
(7.61)  and  (7.62),  yielding 

hjj(p((A|B)))  =  h^([s.t])  =  Ajj 

=  p(AB)/(l  -p(B=»A)  +  p(AB)) 

=  p(AB)/p(B)=p(A|B), 

noting  here  that  Theorem  7.3  (iii)  is  applicable,  since  1  -  p(B  :»  A)  +  p(AB)  =  0  iff 
p(B)  =  0,  which  does  not  hold  here.  a 

Of  course,  other  justifications  for  why  p(A|B)  is  interpreted  as  the  ratio  of  antecedent 
to  consequent  probabilities,  from  the  standard  viewpoint  of  conditional  probabilities, 
not  via  conditional  events,  are  readily  available  such  as  the  functional  equation 
approach  of  Azc61  (1966,  pp.  319-324).  See  also  the  game-theoretic  admissibility 
approach  using  conditional  events,  Linriiey  (1982),  Goodman  et  al  (1991). 


Returning  to  the  computation  of  probabilities  of  conditional  event  indicator  functions  as 
part  of  the  more  general  evaluation  of  probabilities  of  fuzzy  sets,  the  basic  quandary  in 
eqs.  (7.34)  and  (7.35)  t  i  now  be  solved  reasonably.  The  difficulty  with  obtaining 


(PoW'bd 


)  is  the  presence  of  symbol  or  "third  value"  u,  which  if  literally 


(A|B) 

interpreted,  yields  the  equally  appearing  difficult  interval  form  (PoW"b(l(^|gj)  in 
eq.  (7.35).  However,  with  the  use  of  the  stable  boundary  average  of  an  interval,  one 
now  obtains  easily 


ho((pCw*)(l(^|gj))  =  h^([p(W'(A  n  B)).  p(W^B  A))]) 

=  p(W^(A  n  B))/(l  -  p(W^(B  4  A))  +  p(W’(A  n  B))) 

=  p(W‘(Ar>B))/p(W'‘(B)) 

=  (poW'b(A|B).  (7.63) 

using  (7.36),  a  result  that  is  naturally  compatible  with,  and  extends,  the  classical 
unconditional  case 

(PoW‘)(l^)  =  E^d^W))  =  p(W'’(A)) 

-(PoW’)(.A);  all  Ac  R. 


(7  64) 
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8.  Summary  of  Random  Set  Representation  of  Fuzzy  Sets. 

The  following  development  is  a  summary  of  results  to  be  found  in  Goodi  ..m  &  Nguyr  . 
(1985,  chpts.  5,  6).  It  is  presented  here  only  for  purpose  of  ease  of  reference  and  as  a 
background  for  the  concept  of  conditional  fuzzy  sets  given  in  the  next  section. 

First,  let  (A,  ^,p)  be  a  fixed  probability  space  such  that  A  -•  u  Is  a  uniformly 
distributed  random  variable.  Let  (X,  .2)  be  a  fixed  measurable  sp'ce  -  Sc  S{X)  is 

d 

a  <T-algebra,  and  hence  a  boolean  algebra.  For  each  x  t  X,  let  F^^C  S)  = 
{A  :  X  £  A  €  .^}  be  the  filter  class  on  x  relative  to  S  and  let  ISc  S(S)  be  any 
CT-algebra  with  Fj^(  .3')  £  ^  for  all  x  £  X.  Call  any  mapping  S  :  A  a  random 
subset  of  X  iff  S  is  (./i',  ^)-mcasurable,  in  which  case  S  indu.es  the  probability 

space  (.®,  If,  poS'h-  Denote  the  class  of  all  tjidom  subsets  of  X  as  RS(X). 
distinguishing  random  subsets  only  if  they  differ  in  their  probability  evaluations. 

dis 

Denote  the  corresponding  equivalence  relation  among  random  subsets  of  X  as  = 
for  "equal  in  distribution".  If  S  £  RS(X)  is  such  that  range(S)  £  Flou(X),  call  S  a 
nested  random  subset  of  X  and  denote  the  class  of  all  such  as  NRS(X)  (up  to 
's 

equivalence  ).  Also,  identify  Mem(X)  with  the  more  restricted  class  of  all 
functions  in  it  which  arc  actually  ( S,  B^)-measurable.  The  following  theorem  is  a 
conglomeration  of  results  from  Goodman  &  Nguyen  (1985),  modified  for  the 
definitions  here: 

Theorem  8.1.  Summary  of  basic  random  set  representations  involving  fuzzy  sets. 

Part  I. 

(i)  The  one  point  coverage  function  v ;  RS(X)  -•  Mem(X)  is  surjective,  where 

d  d  , 

v(S)(x)  =  p(x  £  S)  =  p(S  €  F^)  =  (poS'‘)(F^).  all  X  £  X,  S  €  RS(X).  (8.1) 

In  particular,  for  any  given  f  e  Mem(X),  one  can  choose  (in  general,  non-unique) 

1 

S  =  f  [  2^,  1)  =  {x  :  X  £  X  &  f(x)  >  2f,  i.e.,  for  any  (U€  A, 

S(ffl)  =  S''!  noi),  1]  =  loj^j :  w  ^  £  A  &  ffeu,)  >  &r(<a)). 

(8.2) 

(ii)  The  following  statements  are  cquivalcni: 

(I)  S  £  NRS(X) 

dis  , 

(II)  There  exists  f£  Mem(X)  such  that  S  =  f  (  IJ. 
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dis 

(DI)  There  exists  a  =  €  Flou(X)  such  that  S  =  a  ^  where 


d 

a  ^(o)  =  a  for  all  O)  e  A. 
(IV)  There  exists  q  =  (qj)jgj  6  Part(X)  such  that 

dis  d 

2^^t<l 


(iii)  For  any  choice  of  f  €  Meni(X), 

-1 

S  =  f ‘[&r.  l]=q^^6NRS(X). 

where 


noting  that  (I)  and  (II)  are  related  via  f  =  0(a)  (Theorem  2.1). 


(8.3) 


(8.4) 


(8.5) 

(8.6) 


Motivated  by  the  above  results,  denote  for  any  a  6  Flou(X)  and  any  q  €  Part(X),  a  ^ 

1 

as  a  uniformly  randomized  flou  set  and  f  ( 'U),  where  f  =  0(V(q)),  as  a  uniformly 
randomized  partitioning  sef,  denote  the  space  of  all  uniformly  randomized  partitioning 
sets  of  X  as  Part(X:  "U).  Also  denote  the  obvious  bijections  where  a  a^  and 

q (0(y/(q)))'\  2^),  by  the  common  notation  id  Flou(X) -<  Flou(X;  ’U)  and 
id  Part(X) Part(X;  n 

Theorem  82.  Summary  of  basic  random  set  representations  involving  fuzzy  sets: 

Part  2 


The  following  diagram  of  isomorphisms  holds,  extending  the  isomorphisms  of  Figure 
5. 1  to  the  randomized  spaces  by  use  of  id  ^ 


Part(X)  — ^ .  F!ou(X) 

Part(X;  'U) - ^ — .  Flou(X; 


Mem(X) 


ar)  =  NRS(X) 


F-igure  8.1.  Summary  of  isomorphisms  for  Part(X),  PloufX), 
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and  their  randomizatons  and  Mem(X). 


Relative  to  Fig.  8.1,  the  following  relations  hold  for  all  fe  Mem(X),  ae  Flou(X), 
X6  X: 

V ’(0  =  id  ^(0^(0)  =  1]),^^)  rh  2^.  1],  (8.7) 

a  id  ^(a)  =  v-*(0(a))  =  0(a)'h  1],  (8.8) 


f(x)  =  (v(id  ^(0'^(O)))(x)  =  p(x  £  (tjfhf))  =  v(v'‘(0)(x)  =  p(x  £  r^[  ar,  1]), 

(8.9) 

0(a)(x)  =  v(id  ^(a))(x)  =  v(a  ^)(x)  =  p(x  e  a  ^)  =  v(v‘*(^a)))(x)  =  p(x  £  f  ^  2^,  1]). 

(8.10) 

Also,  directly  from  sect.  4  replacing  index  variable  t  by  r.v.  2(r,  i.e.,  applying  id  ^ 
(see  eqs.  (4.1),  (4.5),  (4.10)) 

®  f/^cop  2f=  -^^b))))  (a  b)  ^  a  b  (a  u^^^^pb) 

(8.11) 


similarly; 

i/^cop  2/^cop  ^  2^)^  =  ^op  ’(copo(^a),  0(b)) 

=  copo(0(a),  0(b))  =  copo(v(a  ^),  v(b  ^)),  (8.12) 

and 


v(a  ^^^p  b  ^)(x)  =  p(x  £  (a  ^  <1?^  cop(p(x  £  a  ^),  p^x  €  b  ^))  =  cop(0(a)(x), 

0(b)(x)), 

(8.13) 


2^''cocop  2^^cocop  2^))  =  cocop(p(x  £  a  ^),,  p(x  £  b  ^)) 

=  cocop(0(a)(x),  0(b)(x));  (8.14) 

a'2^=(0'^l -0(a)))^=(a')^,  (8.15) 

v(a  '^)  =  0(id  ■J(a  'j^))  =  0((id  'Jia')  ^))  =  0(a')  =  0(a)'  =  v(a  ^)', 

(8.16) 


v(a  '^)(x)  =  p(x  £  a  '^)  =  1  -  p(x  £  a  ^)  =  p(x  €  a  '^). 


(8.16') 


noting 

p(x  £  a  ^)  =  p(x  £  0(a)'’ I  2^,  1])  =  p(  ar  <  0(a)(x))  =  0(a)(x), 


(8.17) 
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When  cop  =  min  and  cocop  =  max,  all  of  the  above  can  be  strengthened  as  a  direct 
uniformly  randomized  version  of  the  Negoita-Ralescu  representation  (1975),  extended 
here  in  Theorem  4.1.  For  example, 

^  ^  ar=  ^min  ^  ^  ^  H 

=  (min(^a)(-).  ^<b)^-)))'^l  2^.  1] 

=  Wanminb))'‘[?^,  1],  (8.18) 

etc. 

In  the  next  development,  the  single  space  X  is  replaced  by  the  family  of  spaces  Xj, 
j  e  J  and  the  single  uniform  random  variable  is  replaced  by  the  stochastic  process 
_  d 

(  2^)j£j.  for  some  finite  or  infinite  index  set  J,  where  ^  is  determined  in 
distribution  by  some  J-copula  cop  (with  corresponding  DeMorgan  cocopula  cocop), 
where  each  :  A  -*  u  is  uniformly  distributed.  Use  the  abbreviation 

^  (il 

comb(x^^p,  a)  to  denote  any  typical  logical  combination  of  3  = 

applying  operations  x^^p,  tj,Q^gp  in  a  well-defined  way  to  a^^  €  Flou(Xj),  j  e  K  c  J, 

d  d 

finite.  Use  also  the  multivariable  notation  x  =  (Xj)jgj^,  ^a)  =  (^a^Ojgj^. 
d 

(  2^j)j,K-  and  e.g.,  the  expressions 

X  =  (Xj)jgK:  ^<a)’*(_^,  1])  i  ((Xj  e  0(a^V‘l  2^j.  IDIj^k- 

etc. 

Theorem  8.3.  Isomorphic-like  evaluations  of  arbitrary  logical  combinations  of  flou  sets 
through  membership  functions. 

With  the  above  assumptions  it  follows  that  if  the  combination  is  purely  a  repetitive 

x„  or  t  ,  then  the  results  below  are  valid  with  this  restriction.  However,  for 
cop  cocop 

the  general  case,  the  following  holds: 

(i)  For  (cop.  cocopl  e  ((min,  max),  (pord,  probsum)),,  then  for  all  a  6  Flou(X)  and 
all  X  €  X, 

((^(comb(x^^p,  a)))(x)  =  p(comb(&,  or.  (x  €  (;Ka)‘*l_%’,  !())) 

=  p(comb(&,  or;  (Jf  <  (p(a)(x)))) 
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=p(or  &  (  ar.  S  0(a(‘))(x.))) 

=  J  ,  (8.19) 

0jiGcI  (ieljJeG) 

for  some  index  sets  Ij,  j  £  Iq  detennined  by  the  combination. 

(ii)  For  (cop,  cocop)  =  (min,  max),  not  only  does  (i)  above  hold,  but  in  addition, 
((^(comb(x^^p,  tj,Qj,Qp:  a)))(x^)  =  comb(cop,  cocop)((;i(a)(x)). 

(8.20) 

■ 

Note  for  logical  combinations  involving  negations  of  compounds  of  flou  sets,  reduce  by 
DeMorgan  properties  the  negations  to  equivalent  combinations  of  x  and  t  of  the  flou 
sets  so  that  essentially  one  has  the  original  comb(x,  t,  ( )';  a)  replaced  by  the 

equivalent  combQ(x,  t;  y,  where  some  of  the  b^^  =  a^^'  and  the  remaining 
b*J^  =  a^"^,j  €  K. 


9.  Conditional  Fuzzy  Sets. 


In  the  past,  a  number  of  individuals  have  attempted  to  define  conditional  fuzzy  sets. 
Zadeh  (1978,  pp.  14-20),  based  on  an  analogy  "though  not  completely"  with  conditional 
probability,  simply  defined  conditioning  as  a  kind  of  specification,  not  at  all  reducing  to 
conditional  probabilities.  In  particular,  if  f :  X  x  Y  u  and  (2  ‘*1^  Y-marginal  of 

f,  i.e.. 


fjfy)  =  max  f(x,  y),  all  y  £  Y,  (9.1) 

then  Zadeh's  conditional  fuzzy  set  (or  possibility)  function  of  f  given  (2  at  y  is 
f(-,  y) :  X  H  u,  i.e.,  formally  the  same  as  f  itself  with  y  fixed.  Nguyen  (1978)  also 
proposed  a  conditional  fuzzy  set  form  not  analogous  to  conditional  probability.  Nguyen 
made  an  assumption  that  the  conditional  form  should  be  the  ratio  of  the  joint 
membership  function  to  a  function  --  to  be  specified  by  a  suitable  criterion  which  he 
developed  --  of  both  X-  and  Y-marginals,  again,  unlike  conditional  probabilities.  This 
icsultcd  ill  the  funii 

f(y|x)  =  fix,  y)  max(l,  fj(x)/f2(y))),  x  e  X,  y  6  Y. 

(9.2) 

Kosko  (1986)  reconsidering  fuzzy  entropy,  also  proposed  that  fuzzy  conditioning  could 
be  identified  as  a  "relative  subsethood",  which  for  discrete  X  =  y  is  a  single  number, 
not  a  function  of  arguments 
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(fl  ly  =  ^  «  I  fj(x))  -  f2(x)))/  I  fj(x)) 

x€X  xeX 

=  (  ^  inin(fj(x),  f2(x)))/  ^  f2(x). 
xeX  x€X 

Hisdal  (1978)  proposed  the  definition,  for  f :  X  x  Y  u,  fj  X-marginal, 

d  /  f(x,  y),  iff,(x)  >  f(x,  y), 

r/..  I  _  I  1 


f(ylx)  =  { 


[f(x,  y),  1],  if  fj(x)  =  f(x,  y), 


for  all  X  €  X,  y  e  Y. 


Earner  (1989),  on  the  other  hand  acknowledging  the  work  of  Hisdal  and  Nguyen, 
decided  that  for  any  A  c  X  finite  and  f :  X  -t  u,  letting 

A  =  {xi,...x^),  X  =  {xj,...x^,  x^^j,..,  x„);  0  <  f(Xi)  ^  f(x2)  S  ..<  f(x J  <..S  f(x„)  <  1, 

d  I  f(x.),  i  =  1 , m  -1 

t/^  I  A  \  _  I  *  /n  «\ 


O  f  U*:;.  1=1,. 
XilA)=  ‘ 

'  I  1  ,  i  =  m. 


From  this.  Earner  obtains  some  natural  relations  satisfied  by  Hisdal's  proposed 
definition.  In  addition,  he  discusses  the  limiting  continuous  case  and  justifies  the 
approach  through  a  minimal  cross  entropy  criterion  relative  to  all  possible  functions  on 
A.  Bouchon  (1987)  proposed  for  any  two  functions  f :  X  -<  u  and  g  :  Y  -•  u  the  two 
types  of  conditional  forms  at  any  x  e  X,  y  £  Y 

2 

(i)  (f(x)lg(y))j  =  sup{t :  t  £  u  &  /(g(y),  t)  S  f(x));  /:  u  -•  u  com.  t-norm. 


with  special  cases 


(  1  ,  if  fix)  >  g(y) 

(f(x)lg(y))^„  "  ,  -f  ^  D 

‘  f(x),  iff(x)<g(y)  ^ 

(9.7) 

the  left  hand  side  of  (9.7)  being  the  well-known  intuitionistic  implication  (Eescher 
(1969,  pp.  44, 45  et  passim)). 

d  d  , 

(ii)  (f(x)|g(y))j^,  =  max(N[^(g(y)X.f(x));  N(^(t)  =  h  (h(0)  -  h(t))  a  negation. 


where  h  :  u  -♦  R’*'  is  nonincreasing  continuous  with  h(0)  ^  +“  and  h(l)  =  0. 


Approach  (ii)  is  clearly  a  generalization  of  the  use  of  material  implication  when 
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h  =  1  -  ( ).  Bouchon,  among  other  properties  discussed,  points  out 

/:(f(x)|g  (y))  ^g(y))  =  min(f(x),  g(y));  /((f(x)  |  g(y))j^  ,  g(y))  =  4f(x),  g(y)), 

h 

(9.9) 

analogous  to  the  usual  condition  satisfied  by  conditional  probabilities. 

Yager  (1983)  also  discussed  various  approaches  to  extending  or  modifying  classical 
material  implication  for  fuzzy  sets.  (See  also  Sembi  and  Mamdani  (1979)  for  a  survey 
and  analysis  relative  to  fuzzy  decision-making.) 

In  all  of  the  above  approaches,  no  appeal  was  made  to  probability  theory,  except  for  the 
obvious  formal  similarities.  In  fact,  Mattila  (1986)  has  concluded  that  fuzzy  material 
implication  is  not  the  appropriate  counterpart  of  conditional  probability,  in  keeping  with 
the  distinction  emphasized  in  this  paper  and  others  relative  to  the  development  of 
conditional  event  algebra.  (Again,  see  section  6,  following  eq.  (6.38).)  Goodman  & 
Stein  (1989)  attempted  a  definition  for  fuzzy  conditioning,  based  upon  the  fuzzy  set 
analogue  of  the  basic  characterization  of  conditional  events  as  the  solution  set  of  a 
boolean  linear  equation  --  see  eq.  (6.91).  That  is,  if  c/  is  a  generalization  of  Zadeh's 
classical  (min,  max,  1  -  ( ))  system  over  Mem(X)  (called  there  a  semi-boolean 
algebra,  being  a  complete  bounded  distributive  DeMorgan  lattice)  with  conjunction  * 
and  order  <,  for  any  f ,  g  €  the  conditional  form  (f|g)  is  given  by 

d 

(f|g)  =  (h  :  h  e  g>'  &  h*g  =  Pg).  (9.10) 

This  led  to  the  form,  for  any  f,  g  e  Mem(X),  using  Zadeh’s  operations 
(min,  max,  1  -  ( )),  for  x  £  X, 

ff(x)  ,  if  f(x)<g(x), 

(f|g)(x)=  (9.11) 

(  [g(x),  1],  if  fix)  >  g(x), 

reminiscent  of  Hisdal’s  earlier  independent  proposal  (see  (9.4)).  Operations  among  such 
conditional  entities  were  defined  by  use  of  the  functional  image  technique,  as  shown 
earlier  here  for  boolean  operations  extended  to  conditional  event  form  (see  remarks 
prior  to  Theorem  6.4).  Unfortunately,  unlike  the  boolean  counterpart,  closure  of 
operations  did  not  hold,  i.e.,  the  functionally  extended  form  for  min  over  conditional 
forms  as  in  (9.10)  did  not  lead  back  to  the  same  conditional  structure  in  (9.10). 

It  will  be  seen,  however,  that  the  approach  taken  here  to  defining  conditional  fuzzy  sets 
comes  closest  to  Bouchon's  approach  (i)  for  min  =  prod  (see  r.h.s.  (9.7)),  among  all 
the  proposed  definitions.  However,  even  in  this  case  there  is  difference,  as  will  be  seen 
below. 

With  all  of  the  above  background  established  and  keeping  in  mind  the  random  set 
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representations  of  fuzzy  sets  as  summarized  in  section  8,  the  following  new  approach  to 
fuzzy  conditioning  is  proposed; 

Suppose  the  same  setting  as  in  section  8  holds  with  (A,  p)  a  fixed  probability 

space,  1^=  (  a  stochastic  process  of  uniformly  distributed  random  variables 

:  A  -4  u  governed  by  copula  cop,  a  collection  ofcorrcsponding  spaces  (Xj)jgj  with 
flou  spaces  Flou(Xj)  and  membership  function  spaces  Mem(Xj),  j  e  J,  etc.  Consider 

then  w.l.o.g.  any  a^^  e  Hou(Xj)  and  r.v.  2^,  j  =  1,  2.  Thus,  as  in  section  8,  there  are 
the  natural  correspondences 

a^j)  0(a^V^[  1}  -^  (  S  0(a^b)  ^  ar:^[0,  e 

Xcop  a^^^)  ■)) 


I  (  2^jho.  n  (  2^2^[0.  0(a<%  e  ^ 


X1XX2 


where  the  exponentiation  of  ^  refers  to  the  actual  relations 

^a®)(Xj)])^  ,  j  =  1,  2. 

2^‘/[0,^a(^))]n  2^2 ho. 

=  (  <?(a(‘h(xi)]  n  ( S^'ho,  'f(a^^^(x2)l))x.eX..  j  =  ^ 


Thus,  thi*  marginal  flou  sets,  or  equivalently,  marginal  membership  functions 

^i 

correspond  via  marginal  r.v.  to  elements  in  ^  ^  and  the  joint  flou  sets, 

XjXX2 

correspond  via  joint  r.v.  (  2^j,  2^2)  to  elements  in  ^  Since  everything 

actually  depends  only  on  the  range  of  values  ^  for  any  choice  of  Xj,  for  the  most 
part,  we  omit  the  Xj,  X2  arguments,  but  it  will  be  always  understood  that  these  values 
are  present  consistently,  i.e.,  for  any  choice  of  (Xj,  X2)  e  Xj  x  X2,  for  consequent  and 
same  X2  for  antecedent:  We  have  already  developed  successfully  an  approach  which 
converts  unconditional  events  in  a  boolean  algebra  to  conditional  ones  and  allows  for 
feasible  computations  for  naturally  extended  boolean  operations  and  relations  to  these 
conditional  forms:  namely  conditional  event  algebra,  as  detailed  in  sections  6  and  7. 

Hence,  it  is  proposed  that  the  conditional  flou  set  where  f  =  0(a^h. 
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j  =  1,  2,  as  usual,  are  identified  with  the  ordinary  conditional  set, 

(a|/3)  =  ((  n  (  ^(a<2^)])|  e  {^\ ^), 

(9.15) 

where  (.^\^)  is  the  conditional  event  algebra  (with  choice  of  operations  such  as 
GN  or  SAC,  etc.)  formed  from  CT-algebra  in  precisely  the  same  way  (R|R)  was 
formed  from  R.  Note  also  that  (a|/3)  has  a  well-defined  indicator  function 
d 

*(a|ft  :  AhQq  =  {0,  u,  1),  where,  as  in  (6.33), 

1,  if  0)6  2^:ho,  (;)(a^^^)]  n 

J  ^ 

0,  if  £06  2^‘'[0,  ^(a^^^)l  H  0(a^^b] 


ha\p)' 


(to)  = 


u,  if  £06  A  A  af'^io,  ^a^^^)] 


(9.16) 


Next,  consider  the  probability  evaluation  of  (a|^  by  p,  based  on  the  usual  procedure 
(see  the  discussion  in  section  7  following  eq.  (7.31)  and  basic  equation  (6.51')) 

p((ai/3)  =  p(a|^  =  p(a  n  ^/p(j3),  pip)  >  0,  (9.17) 

where 


p(/3)  =  p(  ^2 

since  1^2  uniformly  distributed  over  u,  and 

Pianp)  =  p(  0(a(*))]  n  2^'^0,  ^a^^^)]) 

=  copo(0(a'‘)(-).  (9.19) 

by  the  very  definition  of  cop.  Hence,  when  p(j3)  >  0, 

{a\p)  =  copo(0(a^ * ^)( ■ ),  (P(a^\ ■  ■  ))/(p(i^\ ■  ■ ).  (9.20) 

But,  since,  <)(a^^)  =  f  is  the  usual  membership  function  corresponding  to  flous  et  a^\ 
it  is  clear  that  (9.20)  can  be  naturally  interpreted  as  the  conditional  membership 

function  of  given  when  the  latter  is  not  zero.  Finally,  define  for  cop 

fixed: 

For  any  ij  ^  j  =  1. 2,  the  conditional  membership  function 
^^ll^cop'^l 

d 

(fl  |f2)j.op(’'i-  ><2^  "  cop(f|(Xj),  f(x2))/f(x2).  x.  €  X^, 

(9.21) 

j=  1,2,  provide  at  X2,  f(x2)  >  0.  In  order  to  make  this  compatible  with  the 
three-valued  ordinary  conditional  event  indicator  function,  define 
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d 

Combining  (9.21)  and  (9.22)  yields  the  compact  lorm  for  all  Xj  e  Xj, 

<fl  I  Vcop  =  %j(X2)>0) 

where,  analogous  to  (6.36),  one  makes  the  natural  identification 

(fiiyoop-Wiiy^pr"”!’  »■«) 

where  analogous  to  (6.33),  (f|lf2)gQpj  is  formally  the  same  as  (fi|f2)pop  “ 
replaced  by  t,  for  each  t  e  u. 

Similarly,  if  one  starts  out  with  flou  sets  instead  of  membership  functions,  one  can 
define 

0((a^  I  bP-\^^)  -  1  ^(a^^^))  (9.25) 

d  /j\ 

and  procede  with  fj  =  ^a'^Oi  j  =  1,  2,  as  in  (9.21)  and  on. 

Note  also  the  special  case  where  f j  =  1/^.  A  c  Xj,  f2  ~  ®  ?  ^2’ 

d 

^B^cop  ""  ^  ^AxBjXjXB)  “  '(AxX2|XjXB)  ^(A|B)  ’ 

(9.26) 

the  r.h.s.  of  (9.25)  being  for  two  arguments,  one  in  Xj  and  the  other  in  X2.  IF 
X 1  =  X2  =  X  and  A,  B  c  X  and  the  arguments  are  restricted  to  be  the  same. 
Xj  =  X2  =  X,  then  (9.25)  becomes  as  in  (6.34) 

^'aI  ^bWp  ^(A|B)  argument  form),  (9.27) 

showing,  so  far,  compatibility  of  form  of  fuzzy  conditional  membership  functions  with 
the  specialized  conditional  event  indicator  functions. 

Next,  returning  to  the  motivating  definition  in  (9.15),  for  conditional  membershi 
functions  identified  as  conditional  events  (a  1/3)  in  it  follows  that  the 

natural  definition  of  any  operation  among  membership  functions  is  given  through  the 
counterpart  over  ( ^  | 


Analogous  to  the  setting  leading  to  Theorem  8.3,  assume  (cop,  cocop)  =  (min,  max) 
..  d 

and  that  now  2tf=  (2^  ).  ,  is  a  uniformly  distnbuted  stochastic  process  over  u, 
J.l  J6  J , 

i=l,2 

with  probability  space  (A,  p)  fixed  as  before,  :  A  -<  u  uniformly  distributed 

J>* 

over  u  with  jointly  governed  by  min  Also,  assume  given  spaces 

i=l!2 
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with  each  X-  ■  corresponding  to  1^. .  and  that  a^^  e  Flou(X. e  Flou(X.  -) 
arb.,  j  E  K. 

Select  an  arbitrary  index  set  K  c  J  and  consider  any  well-defined  logical  combination 
of  (a^^  I  through  and  Expressing  this  in  multivariable  notation 

where  e.g..  (a|y  =  ((a^^lb^^min^jEK’ 

4  =  ^al^min  =  (^^^l^b))„,in  =  W“^^)l^^^»min>jEK-- 

d 

ii  =  <Vj€K-  ’‘j.i^  ‘  = 

^comb(Xmin.  (a|b)^i„))(x)  =  comb(x^„.  (^a) 1 0(y)^p(x)) 

d  ,  1 

=  p(comb(-,  V:  ^a)(Xj)]|  ar*‘[g.  ^(bKx^)]))) 

=  p(comb(&,  or,:  ^  0(a)(Xj))|(J^2  ^  ^(bXxj))))), 

=  P(ao  I  /3q)  =  (pCOq  n  ^q)  |  p(/3o))njjn.  (9.28) 

with  the  right  hand  side  of  (9.28)  interpreted  in  functional  form  dependent  upon 
argument  x  and  where  conditional  event  (aQ|/3Q)e  {^\^)  is  obtained  via  the 
calculus  developed  out  of  Theorem  6.4  and  evaluated  via  (6.51').  In  particular, 
consider  the  single  argument  case  where  K  =  (1,  2},  Xj  j  =  X,  j  =  1,  2,  i  =  1,2,  and  for 
convenience,  let  a  =  aj,  b  =  bj,  c  =  a2,  d  =  62.  Then  for  *q  =  -min,  V  max,  x  €  X, 
and  letting 

d  ,  d  , 

a=  arj‘jIO,(?(a)(x)]^-.(?^j  ,  <^a)(x));/5=  2(0,  0(b)(x)j  ^  (  ^Tj  2  ^  W(x)), 

d  1  d  , 

(9.29) 

=  p((a|/3)*(y|5))  (^i=  •,  v) 


p(apr5\f^)  ^  piapySypiT^),  if*p=  (*  =  ■ ) 
p(ai3  V  r5|q2)  =  p(a/5  V  r5|q2).  if  *0  = 


where 


d  d 

r2  =  a'p  V  /5  V  a/3y5;  q2  =  a/3  V  yS  v  a'P/S, 

using  (6.68),  (6.69),  (6.73),  and  evaluation  (6.51'). 


(9.30) 


(9.31) 
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Simplifying  (9.30)  and  (9.31)  using  elementary  probability  properties, 
p(a/3r5)  =  min(0(a)(x),  0(b)(x).  0(c)(x).  0(d)eL»J) 
p(a/3  V  rS)  =  min(0(a)(x).  ^b)(x))  +  min(0(c)(x),  ^d)(x))  -  p(aPyS), 

(9.32) 

with  p(apyiS)  given  in  terms  of  cop  and  membership  functions  as  in  (9.31). 
p(r2)  =  p(a'P  V  /5)  +  piaPyS);  p(q2)  =  p(ap  V  yS)  +  p(a'py'S), 

(9.33) 

p(a'P  \/y'S)  =  p(a'p)  +  pCfS)  -  pia'P/S),  (9.34) 

p(a‘p)  =  ^b)(x)  -  min(0(a)(x),  ^b)(x));  p(/5)  =  ^d)(x)  -  min(0(c)(x),  0(d)(x)), 

(9.35) 

pia'pyS)  =  p(PS)  ■  p(pyS)  -  p(apS)  +  p(aPyS) 

=  min(0(b)(x),  0(d)(x))  -  min(^b)(x),  ^»(c)(x),  0(d)(x)) 

-  min(0(a)(x),  4i(b)(x),  0(d)(x))  +  p(aPyS).  (9.36) 

Even  simpler  is  the  negation  evaluation: 

Wa|b)^ln')(x)  =  («a)|0(b))(x)'  =  p((cr|^')  =  p(a' |/3)  =  1  -p(a|ft 

=  1 -(^a)|<Kb))(x).  (9.37) 

where 

p(a|j3)  =  p(a/3)/p(/J)  =  (0(a)(x),  tp(b)(x))/<l>(b)(x)  (9.38) 

if  0(b)(x)  >  0. 

Thus,  (9.30)-(9.38)  show  that  all  extended  boolean  operations  over  conditional 
membership  functions  are  closed  --  due  to  the  conditional  event  algebra  evaluations  -- 
and  feasible  to  compute:  being  only  simple  arithmetic  functions  of  the  copula  at  certain 
subsets  of  |^)(a)(x),  (J<b)(x),  (p(c)(x),  (?Kd)(x)l. 


Also,  as  a  check,  when  0(a)  =  1^,  0(b)  =  Ig,  0(c)  =  1^,  0(d)  =  Ij^,  for  any  choice  of 
A,  B,  C,  D  c  X,  it  is  easy  to  prove,  via  (9  30),  (9.31),  and  (9.37),  that  (9.27)  shows 

^'aI'b^cop""  ^(A|B)’^'cl*D^cop"  '(C|D) 


and  for  *  = 
o 


^UI^B^min  *o^*cl*D^min  ~  ^(A|B)  *o  ^C|D)  “  '(A|B)*(C|D) 
^’Al^B^min'  ""  ’(A|B)'  ^  '(A|B)'  ’ 


(9.40) 


where  the  R.H.S.  of  (9.40)  are  the  usual  (GN)  conditional  event  operations  from 
Theorem  6.4,  given  in  the  indicator  function  form. 


Note  that  from  its  very  definition,  conditional  membership  functions  always  satisfy  the 
relations 


'  W  "  ’  <''lg)cop  =  g)l8)cop’  ^“"Ss^cop  S  =  g)' 

(9.41) 
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for  all  f  6  MempC),  g  €  Mcm(Y),  and  copula  cop  arbitrary;  the  dot  in  the  right  hand 
side  of  (9.41)  being  ordinary  arithmetic  product.  Finally,  it  can  also  be  verified 
directly,  using  the  definition  in  (9.23)  that  for  f  and  g  as  above,  together  with  the 
assumption  now  that  cop  is  associative  and  commutative  (such  as  is  the  case  for 
cop  =  min  or  prod)  and  Z  is  any  third  space  and  h  c  Mem(Z)  is  arbitrary  such  that 
.  sup{h(z) :  z  £  Z)  =  1  :  (9.42) 

(^l8)cop  =  sup{(flcopo(g,  h(z))^jjp-(h(z)lg)^^jp  :  z  €  Z)  . 

(9.43) 

The  result  in  (9.43)  can  be  useful  as  an  alternative  to  Bayes'  theorem,  where  a 

parameter  of  interest  is  described  by  f,  observed  data  corresponding  to  g,  and  auxiliary 

information  in  the  form  of  attributes  described  by  h,  so  that  (f|copo(g,  h(z))  can 

_  cop 

be  interpreted  as  an  inference  rule,  while  (h(z)lg)gQp  can  be  thought  of  as  a 
conditional  error  form.  In  practice,  both  the  inference  rule  and  error  form  may  have  to 
be  obtained  directly,  rather  than  be  built  up  from  the  antecedent-  consequent  form, 
since  these  individual  functions  may  not  be  known.  The  identity  in  (9.43)  corresponds 
to  the  well-known  expansion 

p(x  I  y)  =  f  p(x  I  y.  z)  •  P(z  I  y)dz.  (9.44) 

■<Z6Z 

Applications  of  earlier  versions  of  (9.43)  to  problems  of  data  fusion  (and  track 
association,  in  particular)  can  be  found  in  Gooc  .tan  (1986).  Further  analysis  and 
discu  Sion  of  the  above  results  may  also  be  found  in  Goodman,  Nguyen,  &  Wal'  “r 
(1991,  chpt.  8). 

Finally,  it  is  of  some  interest  to  be  able  to  determine  the  probability  of  a  conditional 
fuzzy  set.  This  should  extend  the  unconditional  case  given  in  (7.32),  as  well  as  iht 
modified  conditional  event  indicator  situation  as  presented  in  (7.32)-(7.36).  There  the 
ambiguity  caused  by  the  presence  of  the  u  term  leads  to  an  interval  of  probabilities, 
which  was  resolved  by  use  of  the  stable  boundary  weighting  average  technique  ((7.57), 
(7.45)),  and  justified  by  Theorems  7.3,  7.4).  Motivated  by  the  above,  suppose  that 
(A,  is  a  fixed  probability  space,  X, -Y  are  given  spaces,  (X  x  Y,  R)  a 

measurable  space,  W  :  A  ->  X  x  Y  a  random  variable,  and  f  e  Mem(X),  g  6  Mem(Y) 
arbitrary,  with  copula  cop  fixed  Then, 

-1 

(PoW  )f(f|g)j.op  =  E^((flg)(.op(W))  =  c,  Cj  +  C2  e2,  (9.45) 

by  standard  probability  expansion,  where  also  using  (9.23), 
d 

c,  =  Ev^((ng)cop('V)lg(W)  >  0)  =  E^(cop(f(W),  g(W))lf(W)  >  0), 


(9.46) 
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d  d  d 

C2  =  =  0)  =  u;  Cj  =  p(g(W)  >  0);  ^2  =  P(gOV)  =  0). 


(9.47) 


Hence,  analogous  to  (7.35),  substituting  (9.47)  into  (9.45), 

(PoWb((f|g)j.op)  =  Cjej  +e2U  =  [Cjej,Cjej  +02], 

whence  the  stable  boundary  average  yields  “ 

ho((PoWb((f|g)j.op))  =  (CjcpAl  -  (Cjej  +  e2)  +  Cjej)  =  Cjej/(1  - 

which  checks  with  all  special  cases  (including  c.e.  indicators,  etc.). 


(9.48) 


-Cl, 

(9.49) 
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